ON THE QUIVER-THEORETICAL QUANTUM YANG-BAXTER EQUATION 

NICOLAS ANDRUSKIEWITSCH 



Abstract. Quivers over a fixed base set form a monoidal category witli tensor product given by 
puilback. Tlie quantum Yang-Baxter equation, or more properly tlie braid equation, is investigated in 
this setting. A solution of the braid equation in this category is called a "solution" for short. Results 
of Etingof-Schedler-Soloviev, Lu-Yan-Zhu and Takeuchi on the set-theoretical quantum Yang-Baxter 
equation are generalized to the context of quivers, with groupoids playing the role of groups. The 
notion of "braided groupoid" is introduced. Braided groupoids are solutions and are characterized 
in terms of bijective 1-cocycles. The structure groupoid of a non-degenerate solution is defined; it 
is shown that it is braided groupoid. The reduced structure groupoid of a non- degenerate solution 
is also defined. Non-degenerate solutions are classified in terms of representations of matched pairs 
of groupoids. By linearization we construct star-triangular face models and realize them as modules 
over quasitriangular quantum groupoids introduced in recent papers by M. Aguiar, S. Natale and the 
author. 



Introduction 

The problem of classification of set-theoretical solutions to the quantum Yang-Baxter equation 
(QYBE) was raised by Drinfeld |Dj, who also mentioned the example of a subset of a group stable un- 
der conjugation. The question was considered by Etingof-Schedler-Soloviev |ESS[ |H| and Lu-Yan-Zhu 
|LYZlj . In these works, an abstract characterization of solutions to the QYBE in group-theoretical 
terms was given. Indecomposable solutions with an underlying set with a prime number of elements 
were classified in EGS_. Later, Takeuchi simplified some arguments and provided a unified presenta- 
tion in terms of braided groups [T] . 

It is natural to extend Drinfeld's question and ask for solutions to the QYBE in an arbitrary 
monoidal category. In the linear or in the set-theoretical settings, or more generally in a symmetric 
monoidal category, the QYBE is equivalent to the braid equation. Actually, the main goal of the above 
mentioned articles is the study of the braid equation- and information on the QYBE is obtained as a 
bonus. Such an equivalence does not exist in arbitrary, not symmetric, monoidal categories. 

In this paper, the question of solutions to the braid equation is addressed in the special case of 
the category of quivers over a fixed set V of vertices; we refer to this as the quiver-theoretical braid 
equation. Results of Etingof-Schedler-Soloviev |ESS[ |S| and Lu-Yan-Zhu |LYZlj on the set-theoretical 
quantum Yang-Baxter equation are generalized to the context of quivers, with groupoids playing the 
role of groups. Our approach, inspired by the presentation of Takeuchi [T|, is different from the 
original papers ^ESS, LYZl, Sj it is systematically based on the notion of braided groupoid, whereas 
in those papers much emphasis was put on the derived structure groupoid. 
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In Section 1, basic notions on quivers and groupoids are reminded. The apparently new construction 
of the free groupoid generated by a quiver is given. This is needed in Section 2 to define the structure 
groupoid of a non-degenerate solution. In Section 2, braided groupoids are investigated. The main 
results on characterization of non-degenerate solutions are stated and proved in Section 3. Our main 
result, Theorem 13. lUl gives a classification of non-degenerate solutions via representations of suitable 
matched pairs of groupoids. This result generalizes [SI Th. 2.7] but the formulation is new even in the 
set-theoretical case. The concept of representations of matched pairs of groupoids was introduced in 
In this paper, "positive" universal i?-matrices for the quantum groupoids constructed in |ANj 
are presented. In Section 4, devoted to linearization, we construct star-triangular face models and 
realize some of them over quasitriangular quantum groupoids from |AN[ lAAj . 

We close this introduction with three remarks. 

The category of quivers over V, with fiber product as tensor product, does not appear to be 
symmetric in a reasonable way. However there are some substitutes of the symmetry and a formulation 
of the quiver-theoretical quantum Yang-Baxter equation is still possible 1)2. 2|) . and there is still an 
equivalence between solutions to the braid equation and solutions to (|2.2j) . 

The analogy of some of the results in the set-theoretical and quiver-theoretical settings suggests that 
these might be particular cases of a general description of solutions to the braid equation in arbitrary 
monoidal categories with extra hypothesis (e. g. existence of equalizers and direct products). 

After release of the first version of this paper, it was pointed out to the author that a solution of the 
set-theoretical Yang-Baxter equation is essentially the same thing as a birack; see jt^ES. FJKl IFRSl 
ISW| IW] and references therein. 

Acknowledgements. This work is a continuation of |ANl lAA] . Aprovecho esta ocasion para agrade- 
cer a Sonia y Marcelo por compartir conmigo su entusiasmo e intuicion. I also thank Professor M. 
Takeuchi for sending me a copy of T"; the strategy in the present paper owes a lot to it. 

1. Quivers and groupoids 

1.1. Quivers. 

Let {A, V, s, e) be a quiver; thus A and V are sets, with V non-empty, and : A ^ V are functions. 
An element a of ^ is an "arrow" from its source s(a) to its end e(a). We shall fix V and say that 
"^ is a quiver" or ^A is a quiver over V" . Quivers are also called "oriented graphs" . We denote by 
A{P, Q) the set of arrows from P to Q, if P, Q € V; and A{P) = A{P, P). Morphisms of quivers over 
V are defined in the usual way; they should be the identity on V. 

A quiver B differs from A in the orientation if it has the same arrows as A but with different s, e 
for some arrows. For instance, the opposite quiver is = ^ x {—1}; if x £ A then := (x, — 1) 
has s{x~^) = e(x), c(x~^) = 5{x). Also, by abuse of notation, we set {A°^)°^ = A, and {x~^)~^ = x 
for x £ A. 

If A and B are quivers over V then we can form the disjoint union that is again a quiver 

over V. The double of A is VA := A°^; it does not depend on the orientation of A. The quiver 
DA is occasionally denoted by A in the literature. 
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Let n be a positive integer. A path of length n in ^ is a sequence w = (.xi, . . . , x„) of elements in 
A such that 5{xi-^-l) = t{xi), 1 < i < n; we shah denote it by w = xiX2 ■ ■ ■ Xn- A path of length is a 
symbol idP, P G V. The set of all paths of length n in yl is a quiver Path„(^) with s{w) = s(xi), 
e{w) = e{xn) if w = xiX2 . . . x„ (if n > 0), and s(idP) = e(idP) = P (if n = 0). The quiver of all 
paths in A is Path(^) = ]J^>o Path„(^). 

The quiver A induces an equivalence relation onV- P ^ Q ii and only if there exists w G Path(I'^) 
with a{w) = P, t{w) = Q, P,Q eV. Then A is connected if P Q for ah P,Q eV. 

Any map p : C ^ V can be considered as a quiver with s = e = p; such a quiver shall be called a 
loop bundle. In this context we shall sometimes use the fiber notation: Cp := C{P) = p~^{P). 

A quiver A gives rise to two loop bundles: 5 : A ^ V and e : A ^ V; we shall denote them by A^ 
and A^, respectively. It might be useful to visualize them as follows: 

(1.1) -4" = II -^'(P), -^'(P) = {{y, y-')--y^ Ap, Q),Q^ n, 

(1.2) -^'=11 ^'(<5), A\Q) = {{x-\x) : X e A{P, Q), P e V}. 

QdV 

Also, wc denote hy x = (.x^^, x) the canonical map A A^. 

If T : ^ — > i3 is a morphism of quivers then T : A^ ^ is the morphism of loop bundles given by 
T{x) = T{x). 

If A, B are quivers over V, then Ac^sB = {{a,b) € Ax B : e(a) = s(5)} is a quiver over V with 
s{a, b) = 5{a), c(a, b) = c(6). Thus, the category Quiv('P) of quivers over V is monoidal, with (g) = 
and with unit object (7^, 7^, id, id). 

This monoidal category does not seem to be symmetric in any reasonable way. We have never- 
theless two natural isomorphisms playing the role of a "weak" symmetry. A first one is the natural 
isomorphism : B°P yl°P {AeX^ B)°'^ given by 

(1.3) ^y-\x-') = {x,y), {x,y)eA,x,B. 

The second possibility is very similar. Let B ^x^ A = {{b, a) € B x A : 5{b) = c(a)}, a quiver over V 
with s(6, a) = s(a), e(6, a) = e(6). Then we define r : A^XgB ^ ^sX^^A by 

(1.4) r(x, y) = {y, x), {x, y) £ A ,x, B. 

These are related as follows. Let fi : BgX^^A — > (B°p ^x^ ^°p)°p be given by lJ.{y,x) = {y~^,x~^). 
Then the following diagram commutes: 

AtXgB ^BsXf.A 

(-B°P eXs ^°P)°P . 

1.2. Groupoids. 

Let ^ be a groupoid with base V and source and end maps s, e : ^ ^ P. We identify V with a 
subset of Q via the identity. We indicate the composition m(f,g) of two elements in a groupoid by 
juxtaposition: m{f, g) = fg, and not gf. A group bundle is a groupoid M with source = end; thus 

^f = Upev^iP)■ 
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A morphism of groupoids T : Q ^ IC is a map preserving the product; thus, it preserves also source 
and end, and induces a map between the bases. If Q and /C have the same base V, we shall say that 
T : Q ^ K. is a morphism of groupoids over V if the restriction V ^ V is the identity. Groupoids 
over V form a category Gpd('P). 

A wide subgroupoid is a subgroupoid such that the inclusion is a morphism of groupoids over V. 
A subgroup bundle of a groupoid is a subgroupoid that is a group bundle. There is a largest wide 
subgroup bundle of a groupoid g, namely ^bundle ^ jj^^^ g^p^. ^-^^^ 

is, we forget the arrows between 

distinct points. 

If {Mi)ii=i is a family of (wide) subgroupoids of a groupoid Q then f]j^^jMi, defined by Oi^j J^iiP', Q) 
— Diei i-^ii^'i Q))-> is a (wide) subgroupoid of Q. 

A groupoid over "P is a group object in the monoidal category Quiv(7^). Any groupoid being a 
quiver, we shall use all the terminology above also for groupoids. Clearly, g{P) is a group and it acts 
freely and transitively on the left on Q{P, Q) and on the right on Q{Q,P), for any P,Q eP. 

Basic examples of groupoids are: 

• A group G, considered as the set of arrows of a category with a single object. 

• An equivalence relation R onP; s and e are respectively the first and the second projection, 
and the composition is given by {x,y){y,v) = {x,v). 

The equivalence relation where all the elements of V are related is denoted and called the coarse 
groupoid on V. 

If ^ ^ "P is any groupoid, then Q ~ LJxgp/« Here Qx is the subgroupoid on the base X defined 

by Qx{x-,y) = g{x,y), for all x,y € X. Furthermore, Qx = Gi^) ^ for any x G X, X E Vj ~. 
This description can be viewed as a structure theorem for groupoids. 

Let A/" be a wide subgroup bundle of a groupoid Q over V . Then there are quivers Af\g, G/J^, 
equipped with surjective morphisms of quivers G J^\G and G G /M, defined by 

{N\G){P,Q) =M{P)\G{P,Q), {G/N){P,Q) = G{P,Q)/M{Q), P,QeV. 

We shall say that J\f is normal if the following equivalent conditions hold for any P,Q eP: 

• For any x e GiP, Q) and n € M{Q), xnx~^ G M{P). 

• For any x G ^(P, Q) and n G J\f{Q), there exists m G A/'(P) such that xn = mx. 

If is a family of normal subgroup bundles of G then Hiez-M is a normal subgroup bundle. 

If A/^ is a normal wide subgroup bundle of G then G/J^ has groupoid multiplication, with the 
canonical map : Q ^ G/M being a morphism of groupoids. 

Let T : Q —> Kihe a, morphism of groupoids over a P. The kernel of T is the (wide and normal) 
subgroup bundle 

KerT = {5 G ^ : T{g) G = ]J Kerr(P), where Kerr(P) = ker(T : g{P) /C(P)). 

Let f,g e G- Then: T{f) = T{g) iff there exists n G Ker T with f = ng iS there exists m G Ker T 
with / = gm. That is, ImT ~ Q/KeiT. 
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The largest subgroup bundle (J^undic jg clearly normal; the quotient ^/^bundie jg ^^le groupoid 
associated to the equivalence relation 

1.3. The free groupoid generated by a quiver. 

It is natural to look for the left adjoint of the obvious forgetful functor from Gpd(P) to Quiv{'P). 
This leads us to the construction of the free groupoid generated by a quiver. 

Theorem 1.1. Let A be a quiver over V. Then there exists a groupoid F{A) over V provided with a 
morphism of quivers l: -^(•^) satisfying the usual universal property: 

If Q is a groupoid over V provided with a morphism of quivers u : A ^ Q, then there is a unique 
map of groupoids v : F{A) Q such that u = v l. 

The groupoid F{A) is unique up to isomorphisms with respect to this property. 

Proof. We first consider the quiver Path(P^); its elements will be called "words in the alphabet 
A U >t°P". A word w = xiX2 ■ ■ ■ Xn, Xi G VA, is reduced if either n = 0, or there is no i such that 

Let w = xiX2 ■ . ■ Xn, Xi G VA, be a word of length n > and assume there exists i, 1 < i < n, such 
that Xi = Then set w' := xiX2 ■ ■ ■ Xi-iXi-^2 ■ ■ ■ Xn, if n > 2, or w' := ids(xi) if n = 2. The word 

vu' is called an elementary reduction of w. Furthermore, a word w is called a reduction of vu if it can 
be attained from w hy a sequence of elementary reductions. 

Reduction generates an equivalence relation in the usual way. Two words u and v are equivalent, 
denoted u ~ if there is a sequence of words wi,W2 ■ ■ ■ , wn with N > 1, u = wi, v = wn and either 
Wi a reduction of i^i+i, or Wj+i a reduction of Wi, for all i, 1 < i < N. This is clearly an equivalence 
relation and the class of a word u is denoted [u] . Furthermore, 

Step 1. In any class there is one and only one reduced word. 

Let be a word. By a standard recurrence argument, there is at least one reduced word in [w], 
which is a reduction of w. To prove the uniqueness, we consider the "W-process" for a word. We first 
set Wo = ids{w). If the length of w is n > 0, say w = xiX2 . ■ ■ x„, then we define recursively 

m = xi, 



X, if Wi is of the reduced form Xx^_^i , 



WiXi+i, if Wj is not of the reduced form 

Then Wo, . . . , Wn are all reduced (by induction) and W^ = if to is reduced. We have then a map 
Path(X>.4) — > {p G Path(X>^) : p is reduced}, w h- > Wn, which is a retraction of the inclusion. We will 
now check that w ^ u implies Wn = Um, where m is the length of u, and Uq, . . . ,Um is the W-process 
for u. In particular if both w and u are reduced and equivalent, then necessarily w = u. 

So, assume that w is an elementary reduction oi u = xi . . . Xryy~^Xr+i . . . Xn, with y G T>A. Clearly, 
Uo = Wo, . . . , Wr = Ur- Now two cases can happen: 

a) Wr = Ur is of the reduced form Xy~^. Then X is not of the reduced form Yy. Thus Ur+i = X 
and = Xy~^ = W^. Hence Ur+2+i = Wr+i, i >0. 



6 



NICOLAS ANDRUSKIEWITSCH 



b) Wr = Ur is not of the reduced form Xy ^. Then tir+i = UrU and Ur+2 = Ur = Wr- Hence, 
again, Ur+2+i = V^r+i, i > 0. 

This finishes the proof of the step. 

The map Path(X'^) Path('D^) Path(X'^), {xi . . . Xn, yi ■ ■ ■ Um) ^ xi . . . . . . ym, if n > 0, 

m > 0; (id5(yi), yi ■ ■ ■ Vm) '-^ yi ■ ■ ■ Vrm etc., is called the juxtaposition. Let F{A) := Path(I>^)/ ~. 

Step 2. Juxtaposition induces a groupoid structure on F{A). 

We first claim that juxtaposition descends to a map • : F{A) ^(^) ^(^)- We omit the 
straightforward verification of the claim: ^^w w, u ^ u and t^w) = 5{u) implies wu ~ wu" . Since 
(Mb])M = [uvw] = [u]{[v][w]), ■ is associative. The elements [idP], P E V, are partial identities of 
the product •. If w = xiX2 ■ ■ ■ Xn, then set = x~^x~^i . . . x^^. Then [w]~^ := [w~^] is the inverse 
of [w]. Thus F{A) is a groupoid. 



Step 3. The map l : A^ F{A), x ^ [x], is an injective morphism of quivers and satisfies the required 
universal property. 

Injectivity of i follows from Step 1. If ^ is a groupoid and : .4 ^ ^ is a morphism of quivers, then 
v can be extended to A°^, then to Path(I'^) and finally to a morphism of groupoids u : F{A) — ^ G, 
which is easily seen to be unique. □ 

Remark 1.2. This proof is an adaptation of the construction of the free group generated by a set. 

Examples 1.3. • The groupoid F{A) does not depend on the orientation of A. 

• IfV has one element, then the groupoid F{A) is just the free group generated by A. 

• Suppose that V has exactly two elements P and Q. If A consists of only one arrow from P 
to Q, then F{A) c^V^. If A consists only of arrows from P to Q, say card,4(P, Q) = n, then 
F{A) 2± X V^, where F""-*^ is the free group in n — 1 variables. 

Let A be any quiver and let TZ be any subset of Upg-p F{A){P). Then the groupoid presented by A 
with relations TZ is the quotient of the free groupoid F{A) by the smallest normal wide subgroupoid 
containing TZ. 

Let G be a groupoid and A, a sub-quiver of Q. The (wide) subgroupoid generated by A is < A >: = 
the image of the induced map F{A) — > Q. In words, the elements of < A > are compositions of 
elements of A or their inverses. We say that A generates ^ if < .4 >= Q. 



1.4. Actions of groupoids. 

Let ^ be a groupoid with base P and let p : £ ■ 
: Q £ ^ £ such that 

(1.5) P{9^e)=s{g), g^{h^e) 

for all g,h E 0, e E £ composable appropriately. 
p' : £' ^ P are defined in the usual way. 



— > P be a map. A left action of ^ on p is a map 

= gh^e, id p{e) — ^ e = e, 
Intertwiners of actions of Q on p : £ ^ P and 
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Given a set X there is an action oi Q on p : V x X ^ V , where p is the first projection, given by 
g {t{g),x) = {5(g), x) for all x G X, g £ Q. An action on p : £ ^ V is trivial if there exists a set X 
and a bijective inter twiner of actions v : £ ^ V x X. 

Definition 1.4. Let p : £" — > P be a map. The groupoid autp, or indistinctly autf", is defined by 

outp = {(P, x,Q) : P,Q £ V, and x : £"(3 — > £'p is a bijection} ; 

with source and end 5,e : autp — > P given by 5{P,x,Q) = P, e{P,x,Q) = Q, {P,x,Q) e autp; with 
composition {P,x,Q){Q,y,R) = {P,xy,R), {P,x,Q), {Q,y, R) € autp; and with identities idP = 
{P,id,P), P eV. 

Then there is an equivalence between left actions of Q on p, and morphisms of groupoids G — > 
outp. Namely, if ^ is a left action, then the corresponding morphism p : Q ^ auip is p{g) = 
(s(5'),5^_,e(5')), g^G- 

Similarly, a right action of ^ on p is a map ^ : fpXg Q ^ £ such that 

(1.6) v{e-^9) = ^{a), {e^g)^h = e^gh, e^idp(e) = e, 

for all g,h £ Q, e G £ composable appropriately. Left and right actions are equivalent, by the rule 
e^g = g~^ ^e. 

1.5. Matched pairs of groupoids. 

It is convenient to introduce some alternative notation for quivers and groupoids. We shall say that 
a groupoid V is denoted vertically if the source and end are named respectively t,b : V ^ V, where 
t means "top" and b means "bottom". The elements of V will be consequently depicted as vertical 
arrows going down. Similarly, a groupoid Ti. is denoted horizontally if the source and end are named 
respectively l,r : TC ^ V, where I means "left" and r means "right" ; the elements of Ti will be depicted 
as horizontal arrows going right. 

Definition 1.5. Ml Definition 2.14]. A matched pair of groupoids is a pair of groupoids (V, 7^) over 
V with V denoted vertically and Ti horizontally, endowed with a left action ^ : TlrXtV ^ V oi Ti 
on t : V — > and a right action ^ : TC r^t V ^ 7i oi V on r : 7i ^ V , satisfying 

(1.7) b{x^g) = l{x^g), 

(1.8) x-/5 = (x-/)((x-/)-5), 

(1.9) xy^g = {x^{y^g)){y^g), 

for all f,gGV,x,yG?i such that the compositions are possible. 

Given P £ V, there are two identities: idn P £ Ti and idv P £ V. We omit the subscript unless 
some emphasis is needed. 

Definition 1.6. M . Let V ^ V he a groupoid. An exact factorization of 2? is a pair of wide 
subgroupoids V, 7i, such that the multiplication map Vf, x; 7^ ^ D is a bijection. 
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We shall not give the complete definition of a vacant double groupoid (due to Ehresmann), see |ANj 
for a full discussion and some historical references. Informally, a double groupoid is a set of boxes with 
two partial compositions, a horizontal one and a vertical one. Each box has horizontal and vertical 
sides; the set of all horizontal sides form a groupoid on their own, and the same holds for the vertical 
sides. These two groupoids share the set of points, which are the corners of the boxes. In short, a 
double groupoid is a collection of sets and maps 





t,b 


OS 


^ n 




lil,r 


V 


^ V 




t,b 



such that all four sides in this diagram are groupoids, and satisfying some compatibility conditions. 



A double groupoid is vacant if any pair of a horizontal and a vertical side with a common point 
determines a unique box. 



We recall some notation needed later. If X is a box then is the box obtained inverting the 
horizontal and the vertical arrows. If (7 € V with t{g) = P and h{g) = Q then the horizontal identity 
of g is the box 



idff = g 



idnQ 



The vertical identity of a horizontal arrow is defined similarly. 



Proposition 1.7. |M1 Theorems 2.10 and 2.15] The following notions are equivalent. 

(1) Matched pairs of groupoids. 

(2) Groupoids with an exact factorization. 

(3) Vacant double groupoids. 

We sketch the main parts of the correspondence needed later. See (Ml Theorems 2.10 and 2.15] and 
also |ANl Prop 2.9] for more details. 



Proof. If (V, TC) is a matched pair of groupoids, then the diagonal groupoid V txi TC ^ V is defined 
as follows: V cxi H := V^X; "H, with composition {f,y){h,z) = (f{y^h),{y^h)z), with source 
s : V ^V, 5{f,y) = t{f), and with end e : V ^ V, t{f,y) = r{y). Clearly, V and H can be identified 
with subgroupoids of V ixi H forming an exact factorization. 



Conversely, let V, TC be an exact factorization of a groupoid T>; that is, for any a E D, there 
exist unique f £ V, y £ H, such that a = fy. Let 7^ < — — — 7ir>^t V — ^ — > V be given by xg = 
(x ^ g){x ^ g), {x,g) € Hr^t V. Then V, Ti, together with these actions, form a matched pair. 
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Similarly, if (V, Ti) is a matched pair of groupoids then we define ^ := fir V. We represent 
X = {x,g) eHr XtVby 



X 



X = x^g 



9- 



X ■ 



■9 



Then T = (*B,V,7Y, is a vacant double groupoid. For later use, we record the description of the 
groupoid *B =1 V: l{x, g) = x^ g, r(x, g) = g, {x, g){y, h) = {xy, h) \i g = y ^ h. The construction is 
reversible and gives the opposite implication. □ 



1.6. Semidirect products. 



Let V be a groupoid denoted vertically. Assume that Ti = N \s a, group bundle, with p := I = r. 
The trivial action of on V is x ^ g = (x, g) € M V. Also, a right action of V on AA is hy group 
bundle automorphisms \ixy^g = (x ^ g){y ^ g), x,y G A/", 5 E V, composable. 

It is easy to see that a right action is a compatible with the trivial action iff it is by group bundle 
automorphisms. We shall denote the corresponding diagonal groupoid by V >< A^ and call it a semidirect 
product. The projection V x A" — > V is a morphism of groupoids, and has a section of groupoids 
5:V^VxAA, 5(/) = (/,id6(/)). 

Conversely, let T : ^ ^ /C be a morphism of groupoids over V. Then Q acts on the kernel N oiT 
by the adjoint action: g = g~^ng. If there is a section S : IC Q, then ~ /C x J\f. 

The structure theorem of groupoids can be phrased in this language as the isomorphism of groupoids 
~ 7?. X (jti^™<ii<5 where TZ is the groupoid associated to the equivalence relation ~. 



1.7. Actions of matched pairs of groupoids. 

Let (V, H) be a matched pair of groupoids over V. 

Definition 1.8. AA . A (set-theoretic) representation of (V,7Y) is a triple {A, —^, \ |), where 

• ^ is a quiver over V, 

• TCr^BA^Aisa left action of TC on 5, and 

• I I : ^ — > V is a morphism of quivers over V, called the grading, such that 

(1.10) |x^a| = x^|a|, {x, a) & H r >^s A. 

We shall say simply is a representation of {V,H)" . 
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Morphisms of representations of (V, TC) are morphisms of quivers intertwining the actions of TC 
and preserving the grading | |. Thus representations of {V,H) form a category Rep{V,Ti.); this is a 
monoidal subcategory of Quiv(7'). Namely, if A and B are two representations of (V, Ti), then A^x^B 
is also a representation of (V, 7Y), with respect to the action and grading given by 

(1.11) X ^ {a,b) = {x ^ a, {x ^ \a\) ^ b), 

(1.12) |(a,6)| = |a||&|, 
X eH, {a,b) £ A^x^B. See |AAj for details. 

Remark 1.9. We can state the preceding notion in terms of the associated vacant double groupoid. A 
representation of (V, TC) is the same as a left action of the groupoid *B ^ V. In fact, we have: 

(a) . Let V be a quiver over V and let p : f ^ V be a map. Then f is a quiver over V with source 
sop and end eop. Moreover p is a morphism of quivers. We have a functor from the category of sets 
over V to Quiv(T'). 

(b) . Let V be a groupoid over V. Then the category of sets over V is monoidal; ii p : £ ^ V and 
g : — > V are maps then the tensor product is £ ^x^J^, with grading (|1.12p . The functor in (a) is 
monoidal too. 

(c) . Let (V, Ti.) be a matched pair of groupoids over V. If ^ is a representation of (V, 7Y) then we 
define a left action of the groupoid *B ^ V on the map | | : ^ ^ V by the rule 

{x,g)^a = x^a, g = \a\. 

Conversely, a left action of the groupoid 03 ^ V on a map | | : ^ — > V defines a representation of 
(V, TC) by the same rule. We omit the straightforward verifications. 

However there is no obvious translation of the monoidal structure on Rep(V, TC) to the actions 
of *B ^ V. In other words we can not extend the definition of representations of matched pairs to 
arbitrary double groupoids. 

Lemma 1.10. If A is a representation of (y,TC) then A°^ is a representation of (y,TC) with 

(1.13) X ^ = (^{x ^ \a\~^) ^ ^, {a'^l = \a\~^ , x£TC,a€A. 

Proof. Straightforward, using formula (1.17) in |AAj . □ 

Since disjoint unions of representations are again representations, we conclude that VA is a repre- 
sentation of {V,TC). 

2. The quiver-theoretical braid equation 

In this section we introduce our main object of study- the quiver theoretical braid equation. We 
establish some basic properties and present methods to construct examples. 

2.1. The quiver-theoretical quantum Yang-Baxter equation. 

Let ^ be a quiver and let a : ^^x^ ^ A^x^ A be an isomorphism of quivers. We set A^ := 
A^Xg A^Xs . . . A A, n-times; and cjj^j+i := id^i-i xa x id_4n-i-i : A^ — > A^, an isomorphism 
of quivers. 
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A solution of the quiver-theoretical braid equation over V (a "solution" or a "braided quiver", for 
short) is a pair formed by a quiver A and an isomorphism of quivers a : A^x^A^ A^x^A such that 

(2.1) ((7 X id)(id X(t)((7 x id) = {id xa){a x id)(id xcr) : ^ ^Xg ^ ^Xj, ^ ^ ^^x^ ^^x^ ^. 

A solution {A, a) is a symmetry when = id. If {A, a) is a solution, then the braid group B„ acts 
by automorphisms of quivers on A^ for any n > 2; if {A, a) is a symmetry, this action descends to an 
action of the symmetric group S„. 



Analogously, a solution of the quiver-theoretical quantum Yang-Baxter equation over V is a pair 
formed by a quiver A and an isomorphism of quivers R : A^x^ A ^ A^x^ A such that 



(2.2) 



R12R13R23 



R23R13R12 ■■ A^XsA^XsA^ AsX.AsXcA. 



Note that R and both members of the equality (|2.2j) are isomorphisms between different quivers. In 
fact, the precise meaning of the members of (|2.2|) is given by the commutativity of the diagrams: 



A eX A I 



R12 



A 



{AsX^A)^XsA 



R23R13R12 



Rl3 



^23 



J?23 



*A 5 X f ("'^ C ^ S '''^) ' C ^ S (^^ S ^ C ''^) 



^?12^?13^23 



i?13 



fil2 



As usual, there is a bijective correspondence between solutions of the quiver-theoretical quantum 
Yang-Baxter equation and solutions of the quiver-theoretical braid equation over V. Namely, let 
a : A^Xg A ^ A( Xg A he an isomorphism of quivers, let r : AcX^ A ^ ^gX^^be given by p.4j) 
and let i? := TO". Then is a solution of the quiver-theoretical quantum Yang-Baxter equation if and 
only if (T is a solution of the quiver-theoretical braid equation. 



2.2. Non-degenerate solutions. 

Let {A, a) be a braided quiver. We define maps : A^Xg A ^ Ahy 

(2.3) a{x,y) = {x^y,x^y), 

(2.4) o-"^(x, y) = {x^y,x^y), 

{x,y) G ^eXs-^- Clearly, 

(2.5) s(x)=s(x^y), t{x^y) = 5{x^y), t{x^y) = t{y), {x,y)eA^XgA. 

We shall use below the relations between ^ , ^ , ^ , ^ , like 
(2.6) 

X = {x-^g)^{x^g), g = {x^g)^{x^g), y = {y ^ h) ^ {y ^ h), h = {y ^ h) ^ {y ^ h), 
for composable x,g,y, h. 

The braid equation 1)2. 1|) can be restated as (id xa){a x id)(id xa)~^ = {a x id)~^(id xiT)(fT x id). 
The equality of the first two components in this identity, specialized at {h, f,u) G A ^x ^ A ^x g A, gives 

(2.7) h^ i^f^u) = {h^f)^ [{h^f)^u], 

(2.8) [h^{f^u)] ^{f^u) = {h^f)^ [{h^f)^u] . 
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Remark 2.1. Let C be any tensor category. Then we can define a solution of the braid equation in C 
as a pair {V,c), where V is an object of C and c: y^y^^f^yisan invertible arrow satisfying 
(c id) (id (X'c)(c ® id) = (id(8ic)(c (g) id)(id(8'c). Assume further that C is rig'id Then we say that a 
solution {V, c) is ri^id if the map : V* (S^ V ^ V V* is invertible, where 

= (evv (8)idv(g)v)(idy ^c® idv*){idv*»v ^coevy). 
The category Quiv(7') is not rigid but the analog of rigid solutions is given by the following definition. 

Definition 2.2. A solution (A, a) is non- degenerate if 

(2.9) x^_:s~^{e{x)) ^s"^(s(x)) and_^x : c"^(5(x)) c"^(e(x)) 
are bijections for any x £ A. 

We next introduce the structure groupoid of a solution, a generalization of definitions in |ESSl 
ILYZll IS]. It plays the role of the FRT-bialgebra in this context. 

Definition 2.3. The structure groupoid of the braided quiver {A, a) is the groupoid generated 
by A with relations 

(2.10) xy = {x^y){x^y), {x,y)eA,x^A. 
Equivalently, it can be defined as the groupoid generated by A with relations 

(2.11) xy = {x^y){x^y), {x,y)£A,x^A. 

Note that if ^ : A^Xg ^ — > ^ is a map such that x^_: 5~^(e(x)) —>■ 5^^{s{x)) is a bijection for 
any x A then it extends to a left action of the free groupoid F{A) on 5 : A ^ V. Similarly, a map 
^ with the analogous property induces a right action of F(A) on e : A ^ V. 

Lemma 2.4. Let A be a quiver and a : A^x^A ^ AeX^A be an isomorphism of quivers. Then {A, a) 
is a non- degenerate solution if and only if 

(2.12) ^ extends to a left action ofG_A on s : A ^ V; 

(2.13) ^ extends to a right action o/G^i on z : A ^ V; 

(2.14) {x^y)^{{x^y)^z) = (x ^ {y ^ z)) ^ {y ^ z), for all {x,y,z) G A^x^A^x^A. 

Proof. We fix (x, y,z) ^ A ^Xg A^x^A and compute: 

(cr X id)(id xa){a x id)(x, y, z) = {{x ^y)^ {{x ^ y) ^ z) ,{x ^ y) ^ {{x ^y)^ z), {x^y)^z), 
(id xa){a x id)(id xa){x, y, z) = {x^{y^ z), {x^{y^ z)) ^{y^ z), {x ^ {y ^ z)) ^ {y ^ z)). 

Then {A, a) is a solution iff 3 equalities hold, the second one being ()2.14|) . In presence of non- 
degeneracy, the first of these equalities is equivalent to 1)2.12(1 and the third to (|2.13|) . □ 

If {A, a) is a non-degenerate solution then we shall denote by 

(2.15) ^~^^_) respectively _ ^ (7~^, the inverse of /i ^ _ , respectively _ ^ 5. 
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Let {A, a) be a solution. Then {A,a~^) is a solution. Furthermore, if i) : ^x^A"^ — > is 
given by ((O)) . then (^°p, -i^^^irt?), as well as (^°p, -i?^^(T~^??), are solutions. We denote a* = '&~'^a~^'d 
and a*{x^^ ,y^^) = {x^^ y^^,x~^ ^ y~^)', thus 

(2.16) x-^^y-^ = {y^x)-\ x'^ ^ y-^ = {y ^ x)-\ 

Let G_4op be the structure groupoid of (^°p,cj*). Then the map A A°^ , x i— > x^-*^, induces an 
isomorphism of groupoids G^op, cf. (|2.Hj) . We shall identify G_4 = G^op via this isomorphism 

in what follows. 

Lemma 2.5. Let {A, a) he a non- degenerate solution. Then 

(a) (^°P,cr*) is non- degenerate. 

(b) {A,a~^) is non- degenerate. 

(c) . We have in G^.- 

(2.17) xy-i = (x-y-i) (x-y-i), 

(2.18) x-^ z = {x-^ ^ z) {x-^ ^ z) , 
x,y,z e A, 5{x) = s{z), e(x) = t{y). 

By (a), there are actions ^ : G^ ^ ^°p, ^ : G^ ^ ^°p. 

Proof, (a). We define ^ : A,x,A°'p A°p, ^ : ^°p A A°p by 

(2.19) ^^g-^ = ^(^:,^g-^)^g)-\ ^ y = (h ^ (h-^ ^ y))-\ 
We compute 

x~^^{x^g'^) = x~^ ^{{x^g'^)^gy^ = {{{x ^ g~^) ^ g) ^ x) ^ 
= {{{x^9~')^g) ^ {{x^g'') ^ g))"' = g-\ 

and also 

x^{x~^^g~^) =x^{g^x)~^ = {{x ^ {g x)'^) ^ {g ^ x)) ^ = {{x ^ g) ^ {g x)y^ = 9^^ ■ 

This means that x-^^_ : ^°P A°^ is the partial inverse of : A°^ — > A°^. Similarly for the 

right action, and (a) is proved. Then (b) follows from (a) by 1)2. 16|) . 

(c). By definition of G^, (x ^ y~^)y = (ix ^ y^^) y) {{x ^ y~^) ^y) = {{x ^ y~^) y) X, thus 
xy~^ = ((x ^ ?/~^) ^ y) ^(x^y~^) = [x^y~^) [x^y^^), proving (|2.17l) . The proof of 1)2. 18() is 
similar. □ 

Putting together (H^J, (ITT^ . (I^T^ and (EHH), we have maps ^, ^ : VA^x^VA ^ VA. We 
can then define a : VA.x^ VA VA ^Xg VA by 

(2.20) a{x,y) = {x^y,x^y), {x,y) e VA ,x^VA. 

Lemma 2.6. If{A,cr) is a non- degenerate solution then (VA,a) is a non- degenerate solution. 

Proof. Once the validity of the braid equation is established, the rigidity will be clear by construction. 
Now it is necessary to verify the equality ()2.ip on 8 subsets of VA^x^VA. It holds in ^5X5^^X5^ 
by hypothesis and it holds in A"p ,x^ A°p ,x^ A°p by Lemma IT^ (a). Since ((.4°p)°p, (a*)*) = {A, a) 
we are reduced to three cases. 
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Case I. {a x id)(id xa){a x id) = (id xa){a x id)(id xa) : A.x^ A"^ .x^ .x^ A. 

We fix [x, y^^ , z^^) £ A^x^ A°^ ^x^ A°^ and compute both sides of tlie desired equality: 

LHS = {{x - y-i) - {{x - y-') - z"^) , {x - y'^) - ((x - y'^) - z'^), (x - y'^) - z"!), 
RHS = (x - (y-i - z-i), (x - (y-i - z'^)) - (y-^ - z^'), {x - (y-^ - z-^)) - [y'^ - ^-^)). 

The first components of the LHS and the RHS are equal by H2.17|) . while the last are equal by 
definition of G^op. It remains to show the equality of the middle components: 

(2.21) {x - y-^) - ((x - y-i) - z'^) = (x - (y'^ - z'^)) - (y'^ - z'^). 

Now RHS of dTTTl) = [x-i^ (x^(y-i^z-i))]"^ ^(y-^^z^^) by (tTTH . Thus, we are reduced 
to prove 

y-i - z-i = [x-i - (x - (y-^ - z-i))] - ((x - y'^) - ((x - y'^) - z'^)) 

= [^-1 ^ ((2; ^ y-i) ^ ((a; - y-i) - z-i))] ^ ((^ ^ y-i) ^ ((:r - y-i) ^ ^-1)) . 

We have (/-i ^^-i) ^ ((/-i ^^-i) ^ /^-i) = (/-i ^ (^-i ^ /j-i)) ^ (^-i ^ /^-i) by (EUl) ap- 
plied to a* and suitable f,g,h G Filling this identity with / = x, = x^y^^ and /i^^ = 
(x ^ y~^) ^ z~^, we obtain the desired equality. 

Case II. (0- X id)(id xa){a x id) = (id xa){a x id)(idxo-) : ^x^ ^ ^Xs A"'^ ^x ^ A ^x ^ A""^ . 

We fix (x~^, y, z~^) € ^°p eX^^ j.Xs^°p and compute both sides of the desired equality: 

LHS = ((x-i - y) - ((x-i - y) - z'^) , (x"^ - y) - ((x"! ^ y) ^ z'^), (x'^ - y) - z'^), 
= (x-^ - (y - z-i), (x-i - (y - z-i)) - (y - z-i), (x'^ - (y - z'^)) - (y - z'^)). 

The first components of the LHS and the RHS are equal by 1)2. 18|) . while the last are equal by 
(|2.17() . It remains to show the equality of the middle components: 

(2.22) (x-i - y) - ((x-i - y) - z-i) 1 (:r-i - (y - z"!)) - (y - z-1). 
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Now 





-y)- 


^y-r' 




-y)-z-') 






-y) 






^ y) ^ {{x^^ ^ y) - 






-y) 


-y-') ■ 




{y-z-^))]-' 






-y) 






-{y-z-'))V 






-{y 






'))) - {y''-{y 






-{y 






{y-z-^y 


-r 




{y- 




{y-z~') 


= RHs of ^^rm 





Here the first and the second equahties follow from l|2.19() : the third from H2.18() : the fomth from 
H2.14() applied to a* filled with = ^ y-, 9 = y and /i^^ = y ^ z^^ as in the first step; the fifth 
from (|2.17|) : and the last two from (|2.19|) again. 

Case III. (a xid)(idxCT)(a xid) = {id xa){cj x id)(idxa) : ,x,A°p ,x,A ^ A,x,A°^ ,x,A°p. 

By Lemma 12.51 (b), a^^ is rigid and hence the equality in case I holds for it. Then case III follows 
inverting this equality; indeed {(t"^)* = {cr*)~^. □ 

Let now ^ be a solution. We define maps a™''"' : Path^ ^ ^ x ^ Path„ ^ — > Path„ ^ ^x^i Fathom > 
m, n > 0, by 

^m,n _ ^ _ _ 0-2,3(Ti^2) ('7ra+l,n+2 • • • C3,4'72,3) • • • (o"n+m-l,n+m • • • Cm+l,m+20"m,m+l) j 

if m, n > 0; and by 

a°'"(idP,x) = (x,idQ), (7"'°(x,idQ) = (idP,x) 

if X € Path„^, n > 0, s(x) = P, e(x) = Q. Thus we have an isomorphism of quivers : 
Path^ Path^ by collecting together the maps o"™'"; and, as usual, maps ^ , ^ , ^ , ^ : 
Path A^Xs Path A Path A given by (j^ . 

Lemma 2.7. If {A, a) is a solution then (Path ^,cr^) is a solution. 
If m,n,p > and (n, v, w) G Path^ A^x^ Path„ A eX^ Pathp A then 

(2.23) {v ^ w) = uv ^ w, 

(2.24) {v -^w) = u^vw, 

(2.25) u^vw = {u^v) {{u^v) ^w) , 

(2.26) uv ^ w = {u-^ {v ^w)) {v-^ w). 

If a is non-degenerate, so is . 

Proof. The first claim follows from a well-known equality in the braid group. Also, 0"'""''"''^ = 
(id xo-"'P)(a™'" X id), which implies (IT^ and (g^SI), and cr"'"+P = (fj™'" x id)(id xcr"'P), which 
implies and ^TI^. Finally, if path of length n then the inverse of u ^ _ is 

given by x~^ ^ (. . . {x^^ ^_) by 1)2.23(1 . Similarly is invertible by (|2.24|) . □ 
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The next natural step is to show that has also the structure of braided quiver. To state this 
appropriately we study in the next subsection the notion of braided groupoid. We come back to the 
structure groupoid in Theorem 13.81 

2.3. Braided groupoids. 

The notion of braided groupoid generalizes the notion of "braided group" introduced by Takeuchi 
[T] to reformulate results of Lu, Yan and Zhu |LYZlj . 

Definition 2.8. A braided groupoid is a collection {G, where Q is groupoid and 

Q < Qt>^sO > Q 

are a left and a right actions, such that {Q^ Q)^ with ^ , ^ , form a matched pair of groupoids, see 
Definition 11.51 and 

(2.27) fg=^f^g)^f^g)^ {f,g)eg,X,g. 

A morphism of braided groupoids is a morphism of groupoids that preserves the actions ^ , ^ . 

Let ^ be a braided groupoid. Then the maps ii,i2 Q ^ Q '^G given by 

(2.28) ii(5) = (5,ide(5)), i2{g) = {id5{g),g) 
are morphisms of groupoids. 

There is some redundancy in the definition of braided groupoid, that we study in the next Lemma. 

Lemma 2.9. (a). Let Q he a groupoid endowed with a left and a right actions , ^ such that (|2.27j) 
holds. Then Q, Q, , ^ form a matched pair of groupoids (and G is a braided groupoid). 

(b) . Let Q, Q, , ^ form a matched pair of groupoids. Then 1)2. 27() holds iff the multiplication is 
a morphism of groupoids Q txi Q ^ Q . 

(c) . Let Q he a groupoid endowed with a left action : G ^x^Q — > Q. Let ^ : G ^x^Q Q be 
given by ()2.27|) . i. e. x^y = {x^y)~^xy, {x,y) G Gt^sG. Then ^ is a right action if and only 
if H1.8() holds. If this is the case, then G, G, ^ , form a matched pair of groupoids, and G is a 
braided groupoid. 

(d) . Let G be a groupoid endowed with a right action ^ : G ^x^G G- Let : G e^sG G be 
given by ()2.27|) . i. e. x^y = xy{x ^ y)~^ , {x,y) G Ge^sG- Then ^ is a left action if and only 
if H1.9() holds. If this is the case, then G, G, ^ , form a matched pair of groupoids, and G is a 
braided groupoid. 

Proof (a). It is clear that ((TT)) holds. We check ((TH]) : 
(/ ^ (ghW - (gh)) = fgh = {f^g){f^ g)h 

= {f-g) [(/ ^g)-h] [(/ ^g)^h] = if^g) [(/ - g) - /i] (/ - (gh)). 
The proof of H1.9|) is similar; thus (a) is valid. The proofs of (b), (c) and (d) are straightforward. □ 
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The antipode x t-^ x'^ induces an isomorphism of quivers Q — > We check that the identities 
discussed in Lemma ?TM are vahd with respect to the antipode. 

Lemma 2.10. Let {Q, ^ , ^) be a braided groupoid. 

(a) . The identities (|2.15j) . (|2.16|) . (|2.19|) hold in Q with respect to the antipode. 

(b) . {G, —r,^) is also a braided groupoid. 

Proof, (a). The vahdity of (|2.15j) is clear since ^ are actions. If {x,g~^) G G c^sG then 

ids(2;) =x^ ide(x) =x^{g~^g) = {x ^ g'^){{x ^ g'^) ^ g), 

similarly for the other identity and (|2.19|) follows. Let now a : A^Xs-^ A A he given by 
a{x,y) = (y^^ ^ x"^)"^) , (x,y) G G t^sG- We compute: 

?(x, y)=a ((y-i - x'^', iv'^ ^ ^"')"') 



Now 



= {{y ^ {y~^ ^ x)){y'^ ^ x~^)) ^x 
= (yy^"*^ ^ x^"*^) ^ X = x; 

= y^ {{y^^^x) ((y~^^x"^)^x)) 

= ^xx"^) = y. 

Similarly, aa = id. Thus, (^1^ holds. 

(b). We have (x ^ y){x ^ y) = ((x ^ y) ^ (x ^ y)) ((x ^ y) ^ (x ^ y)) = xy. We claim that —r is 
a left action. Let {x,y,z) G G t^sG e^sG- Then 

Similarly, ^ is a right action. By Lemma 12.91 fa). (G, ^ , ^ ) is a braided groupoid. □ 

2.4. Braided groupoids are braided quivers. 

We next justify the name of "braided groupoids". 
Lemma 2.11. Let G be a braided groupoid. Let o' : G eX^G ^ G ^X-bG be the map 
(2.29) a{f,g) = {f^g,f^g), {f,g)eG.x,G. 

Then a is a non- degenerate solution of the quiver-theoretical braid equation 1)2. 1(1 . 

Proof. We fix {f,g,h) G G e^sG t^sG and compute: 

{a X id)(id xa){ax id)(/, g, h) = {{fg) ^ h, {f ^ g) ^ {{f ^ g) ^ h), f ^ (gh)), 
(id xa){ax id)(id xa){f, g, h) = [{fg) ^ h, {f ^ {g ^ h)) ^ (g ^ h), f ^ {gh)). 
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Now we apply several times ()2.27() and compute: 
f9h = if^g){f^g)h 

= [{f-9)-i{f-9)- h)] [(/ - 5) - ((/ - 5) - h)] [f - (gh)] 
= [if 9) - h] [(/ ^g)^i(f^g)^ h)] [f - (gh)] 

and also 

f9h = f{g^h){g^h) 

= [f-{g-h)][f^{g^h)]{g^h) 

= [if 9) - h] [if ^{g^h))^{g^ h)] [(/ ^[g^h))^{g^ h)] 
= [if9)-h\[{f^{g^h))^{g^h)][f^ {gh)\. 

Hence if ^ g) ^ ((/ g) ^ h) = (f ^ (g ^ h)) {g-^h), and a is a solution of (|2.1|1 . Since ^ , ^ 
are actions, a is non-degenerate. □ 

Let us say that a sub-quiver ^ of a braided groupoid Q is invariant if ^ ^ ^ C ^, ^ ^ ^ C 
--A^A and A ^ A~^ C A. 

Corollary 2.12. Let A he an invariant sub-quiver of a braided groupoid Q. Then iA,(J\j\^^^^X) ^-^ ^ 
non- degenerate braided quiver. □ 

Thus, braided groupoids and their invariant sub-quivers are naturally braided quivers. See Remark 
rmi below. 

In the papers |ESS[ ILYZll [Sj, braided structures on groups were described through suitable 1- 
cocycles. We show now that this description goes over also to groupoids but with group bundles as 
recipients of the 1-cocycles. 

Definition 2.13. A 1-cocycle groupoid datum is a triple iQ,M, vr) where ^ is a groupoid over "P, TV is a 
group bundle over V, provided with a right action ^ : J\f pX ^ J\f hy group bundle automorphisms; 
and vr : ^ ^ is a bijective 1-cocycle, i.e. it is a bijection with pn = 5 and 

(2.30) 7T{fg) = {7T{f)^g)7T{g), if,g)eg,x,g. 

Theorem 2.14. Let Q be a groupoid. There is a bijective correspondence between 

(a) Structures of braided groupoid {Q,a). 

(b) 1-cocycle groupoid data {Q,J\f,7r). 

In this correspondence, Q txi Q Q k J\f , and 

(2.31) g) = ^fg (^-^ (^(/) - g)) , n'' (vr(/) - 5)) , if,g)eg,x,g. 
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Proof, (a) =^ (b). Let M be the kernel of the multiphcation map Q fxi G ^ Q; identify Q with Gi '■= 
the image of li, cf. ()2.28|) : let ^ be the restriction of the adjoint action. Finally, let vr : ^ — > be 
defined by TT{g) = {g~^,g), g & G- Then (^,AA, vr) is a 1-cocycle groupoid datum. Indeed, 

W)^9M9) = ig'\idB{g)){f-\f)ig,idt{g)){g'\g) 

= {g'\id5{g) - /-I), (ids(5) - f-')f){g{id t{g) - g-^), (id e(5) - 5-^)5-') 

= (5"V"\/)(id5(<7),5) = (5"V"'(/^ ids(^/)),(/- ids(5))5) 

= (5"'r\/5)=vr(/,5). 

(b) ^> (a). Consider the map : G ^^^sG ^ G ^ M , ip{f,g) = {fg,'^ig)), if,g) &G e^sG- Let Gi, 
resp. G2, be the image of ii, resp. t2, as in (|2.28|) . Then 

^-(6?!) = {{g, id e(5)) : 5 e g}, ij{G2) = {{9, 7r{g)) : g e G} 

are subgroupoids of ^ tx TV isomorphic to G, and they form an exact factorization of k J\f. Trans- 
porting the structure back to G e^sG via ip, we have a groupoid structure on this, which is iso- 
morphic to Gi ^ G2 — G 0^ G- A straightforward computation shows that the induced actions 
G — G t^sG — G explicitly given by 

(2.32) f^g = fg {n{f) ^ g))~\ f^g = n'^ (vr(/) - 5) , {f,9)(^G,x,G. 
Hence (|2.27|) holds, and the corresponding solution is given by (|2.31j) . 

Finally, it is not difficult to see that these constructions are inverse of each other. □ 
It follows from that 

(2.33) TT{f^g) = 7T{f)^g, {f,g)eG,x,G. 

A symmetric groupoid is a braided groupoid such that the corresponding cr is a symmetry. The 
next characterization of symmetric groupoids generalizes results from |ESSl ILYZlj . 

Proposition 2.15. A braided groupoid G is symmetric if and only if the corresponding M is abelian. 

Proof Let {f,g) e G c^sG- Then 

^(/ - oMg) = (nif) - g)7T{g) = 7r{fg) = ^ ((f ^ g)(f ^ g)) 

= W ^g)^{f^g))n{f^g)=n{{f^g)^{f^g))7r{f^g), 

by (1123), ll^^ and (ITTTIl . This says that M is abehan if and only if g = {f ^ g) ^ {f ^ g) for any 

(/, 5) e g eX. ^. But (/, g)=aif^g,f^g) = {{f^g)^{f^g),{f^g)^if^g)). Hence, if G 
is symmetric then M is abelian. If M is abelian, then fg = ((/ ^ 5) ^ (/ ^ g)) ((/ ^ g) ^ {f ^ g)) = 
((/ ^ g) ^ if ^ g)) g, thus G is symmetric. □ 

We define next the subgroup bundles F^ := kernel of ^ , F/ := kernel of ^ and F := F^ H F; of 
the braided groupoid G- Hence 

(2.34) T = {v £ G '■ V ^ w = w, z^v = z, Vw, z € G, ^iw) = t{v) = 5{v) = e{z)}. 
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By H2.27() . we also have 

Ti = {m e Q : m^y = y'^my, VyeQ, 5(m) = e(m) = s(y)}, 
Tr = {n G G ■ x—^n = xnx~^, Vx^G, e(x) = s(n) = e(n)}. 

Lemma 2.16. Let G be a braided groupoid. 

(a) The wide subgroup bundle T defined above is abelian and normal. 

(b) If A C T is a normal subgroup bundle of G then G/A is a braided groupoid, with braiding 
inherited from G via the canonical projection. 

Proof, (a). It follows at once from (|2.27l) that T is abelian, and it is clearly normal. 

(b). One checks that Ti ^x^V and V normal subgroup bundles of ixi ^; hence F ^x^ T, 

and a fortiori AcXj, A, are normal subgroup bundles oi G ^ G- Then the quotient G ixi ^/A^x^ A 
factors as a product of the wide subgroupoids G/A^x^V and "PeXg^/A; this factorization induces a 
matched pair structure, and hence a structure of braided groupoid, on G / A. □ 

We close this subsection with an application of Theorem l2.14l this is a generalization of the examples 
in [TYZTI Section 3], |WX] . 

Let (V,7^) be a matched pair of groupoids. Recall that the restricted product of V and Ti is the 
groupoid VMTL := {{g,x) G V x : 5{g) = s(x), t{g) = t{x)}, with component- wise product |AAj . 

Proposition 2.17. Let G := VMH, A/" := (V M 7^)b"ndio . tt : ^ ^ and ^ : MpX^ G ^ M be 
given by 

(2.35) 7r{g,x) = g'^x, 

(2.36) d^{g,x) =g-'dg, 

{g,x) G VMH, d £ {V txi 7^)bundie_ (a,A/',7r) is a 1-cocycle groupoid datum. Thus, {VMn,a), 

where 

(2.37) a {{g, x), {h, y)) = [[x h, xy{x ^ h)~^) , [{x h)~'^gh, x ^ h)) , 
{g,x),{h,y) G V^TC, e(x) =s(/i), is a braided groupoid. 

Proof. A straightforward verification shows that (^,AA, vr) is a 1-cocycle groupoid datum. The explicit 
formula 1)2.37(1 follows from (|2.31() . once we show that the actions ^ , ^ of VMTi are given by 

(2.38) {g, x) {h, y) = [x ^ h, xy{x ^ h)~^) , {g, x) ^ {h, y) = {{x hy^gh, x^h) , 

{g, x), {h, y) G VMH, e(x) = s(/i). By (lO^ . we have 

{g, x) ^ {h, y) = vr"^ {'K{g, x) ^ {h, y)) = vr"^ {g'^x ^ {h, y)) = vr"^ [h^'^g'^xh) 
= n-^ {h-^g-\x^h){x^h)) = {{x^h)-^gh,x^h) . 

This shows the second equality in ()2.38|) . and implies the first by (j2.32|) . □ 
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3. Characterizations of braided quivers 

3.1. LYZ-pairs. 

We begin by a categorical way of constructing braided quivers. Let (V, T~L) be a matched pair of 
groupoids and recall the definition of representation of (V, 7Y) in Subsection 11.51 

Definition 3.1. i | A Aj . inspired in |LYZ21 IT] ^ . Let «; : V — > 7^ be a morphism of groupoids. We shall 
say that /t is a rotation if 

(3.1) yi^ig) = K{y^g){y^g) ior all g eV, y eH, b{g) = l{y). 

Let A : V ixi 7^ — > 7Y, given by X{g, x) = n{g)x. Then k is a rotation if and only if A is a morphism of 
groupoids, see |AAj . 

A LYZ-pair^ is a pair (^, rj) of rotations V —^ TC such that 

(3.2) ,^(5)^/ = 5/(e(/)-i^5-i). 
for every / and g in V with b{g) = t{f). 

Theorem 3.2. |AAj . Structures of braided category on Jiep{V,7i) are parameterized by LYZ-pairs. If 
A,B are representations of {V,Ti.) and (^, ??) is a LYZ-pair, then the induced braiding ct^a^b ■ A^Xs^ 
B A is given by 

(3.3) a^,e(a,6) = (r/(|a|)-6,(e(|6|)-i-|ari) -a), ia,b)eA,x,B. 

□ 

It can be easily shown that 

(3.4) a^^^^ia, b) = (e(|a|) - b, {mr' ^ l«r') ^ a) , («, b)&A,x,B. 

Corollary 3.3. Let (V, Ti) be a matched pair of groupoids and let (^, ry) be a LYZ-pair. If A is a 
representation of (V, 7i) then {A, '^A,a) cl braided quiver. 

Proof. The statement follows from a well-known general result in braided categories. □ 

As we shall see in the next Subsection, any non-degenerate braided quiver arises in this way. To 
this end we shall need the following result that generalizes Prop. 5.1]. 

Theorem 3.4. Let Q be a braided groupoid and let Q \xiQ be the corresponding diagonal groupoid with 
respect to ^ , ^ . 

Let ^ ■ G >^ G c^sG ^ G, ^ -G^GcXsG^G^G, and ini, in2 : G ^ G ^ G be given by 

(3.5) {g,h)^f = g^ih^f), 

(3.6) {g,h)^f = ig^ih^f),h^f), 

(3.7) ini(/) = (/,ide(/)), 

(3.8) in2(/) = (ids(/),/). 



"'^LYZ pairs are called "matched pairs of rotations" in |AA| . 
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{g,h) ^ Q \x\ Q, / € Q, t{h) = s{f). Then (Q, Q cxi Q), with ^ , ^ , is a matched pair of groupoids, 
and (ini,in2) is a LYZ-pair for it. 

Proof. We first check that is a left action. If {g,h, f,k,i) G G ^^bG e^sG e^sG t^sG then 

ig,h)^ ((f,k)^i) = {g,h)^ {f^{k^l))=g^ [h^ {f^{k^i))]; 

{g,h)if,k)^i={g{h^f),{h^f)k) ^l=[g{h^f)] _ [{{h^f)k) 
= g^{ih^f)^[{h^f)^ik^i)]} 

Thus is a left action by H2.7() . We next check that ^ is a right action. If g, hf, k are as above, 
then 

{ig,h)^f) ^k={g^{h^f),h^f)^k 

= {{{g^ih^f)) ^ {{h^f)^k),{h^f)^k) 

= {g^ {{h ^f){{h^f)^k)),h^ fk) 

= {g^ {h^fk),h^fk) = ig,h)^fk. 

We next check the compatibihty conditions, (jl.Tf) being clear. We verify (|1.8|) : let g, h, f, k as before. 
Then 

{{g, h) ^ f) [{{g, h)^f)^k] = [g^{h^ /)] [[g ^ {h^ f),h^ f) ^ k] 

= [g^(h^f)]{[{g^ih^f)] _ [ih^f)^k]} 
= g^ [{h^f){{h^f)^k)] 
= g^(h^fk) = {g,h)^fk. 

If g, h, f, k, £ are as above, then the left-hand side of H1.9|) is 

{g, h) if, k)^i= {g{h ^f),{h^f)k)^£ 

= Mh^f)) ^ [{{h^f)k) ^£],({h^f)k) ^£), 

whose first component is 

(gih^f)) ^ [{{h^f)k) ^£] = {g^ [{h^f)^{{{h^f)k) ^£)]}{{h^f)^ m^f)k) 

= {g^[ih^f)^[{h^f)^{k^£m 

{{h^f)^[ih^f)^{k^£)]} 

On the other hand, the first component of the right-hand side of 1)1.9^ : 
{{g,h)^ [{f,k)^£)){{f,k)^£) = {g^ [h^ [f ^ [k ^ £)]] , [f ^ [k ^ £)]) {f ^ {k ^ £),k ^ £) 
is 

{g^ [h^ [f^(k^£)]]}{[h^ [f^{k^£)]] - [f^(k^£)]} 
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and we have equality with the former because of 1)2 .Tp and ((THJ. Finally, the second component of 
the right-hand side of (|1.9|) is: 

{[h^ [f^ik^m - [f^{k^m{k^i) = {h^ [[f^ik^i)] if^ik^emik^^) 

= {h^ [f{k^i)]}ik^i) 

= {{h^f)^{k^e)}{k^£) 

= {{h^f)k)^L 

Thus, we have shown the validity of H1.9() . 

We claim now that the maps ini and in2 are rotations. If h, f are as above then 
{g, h) ini(/) = (5, h) (/, id e(/)) = (g{h ^f)^{h^f)); 
ini {{{g, h) ^ /) {{g, h) ^ f) = {g ^ {h^ f)Mt{g ^ {h^ f))) {g ^ {h^ f),h^ f) 

= {{9^{h^f)){g^{h^f)),h^f) = {g{h^f),{h^f))- 



{g,h)m2{f) = ig,h)iidB{f)J) = ig,hf); 

\n2{{{g,h) ^f){(g,h)^f) = iidB{g^{h^f)),g^{h^f)){g^{h^f),h^f) 

= {{g^ih^f)) - {g^{h^f)),[{g^{h^f)) - (5 (/,-/)) 
= {g,{h^f)ih^f)), 

where in the last equality we have used (|2.6|) . 

We next verify the condition ()3.2() . 

gf (ini(/)-i -5-1) = gf {(r\id5if)) ^ g-') = gf [F^ ^ 9~^) 

= i9-f){9^f) {r'^9-')=9-f; 
m2{g)^f = (id5{g),g)^ f = g^ f. 

We have proved that (ini,in2) is a LYZ-pair for {Q^Q ixi Q). □ 

Remark 3.5. Let ^ be a braided groupoid. Let ^ : ^ ixi Q ^^^,0 Q, : Q ^ Q e^sG ^ G ^ G, 
be given by 

{9,h)^f = gh^f, 

i9,h)^f = ig^{h^f),h^f), 

{9,h) £ Q tx\ f £ Q, e{h) = s(/). Then {G, G >^ G), with ^ , , is a matched pair of groupoids. 
We shall not need this result in the sequel, thus we leave the proof to the reader. 

Remark 3.6. Let (V, Ti) be a matched pair of groupoids and let rj) be a LYZ-pair. Then there is a 
structure of braided groupoid on V such that (V, V cxi V), with (ini,in2), "covers" {V,H) with (^,r/). 
Compare with |T1 Section 5]. We shall not need this result in the sequel, so we do not discuss it in 
detail. 
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Lemma 3.7. Let Q be a braided groupoid and let A be a quiver. 

(i) . There is a bijective correspondence between 

(a) Left actions ^ of Q \x\Q on A. 

(b) Pairs ( ^ , ^ ) of left actions of Q on A such that 

(3.9) U ^y) = {.h^ f) ^ [{h^ f)^y], 
Assume that A is a representation of {Q, Q \XiQ). 

(a). The left action —r is compatible with the definition H2.4|) . 

(Hi). The map \ \ is a morphism of braided quivers. Therefore it preserves ^ , ^ , ^ , ^ . 

(iv). The left action ^ of Q ixi Q on A induces a left action of Q on ^^^s-^ by 

(3.10) g^{x,y) := {g^x,{g^\x\)^y), 
g ^G, ix,y) G A^x^A, where ^ , are as in (b). 

We shall denote hy V : Q ^ out [A^'^sA) the map induced by the action (|3.1U() . 

Proof, (i). (b) ==^ (a). The correspondence is given by 

(3.11) {g,h)^x = g^{h^x), 

{g,h) & Q txi Q, X & A, e(/i) = s{x). We check that ^ is a left action. If [g, h), (/, k) € cxi 
X & A, t{k) = s{x), then 

ig,h)^ {{f,k)^x) = ig,h)^ {f^{k^x))=g^ [h^ (f^{k^x))]; 

{g,h)if,k)^ X = (gih^ f),ih^ f)k) ^x = igih^f)) ^ m^f)k) -x] 
= g^ {{h^ f) ^ [{h^ f)^{k^x)]} . 

Letting y = k^x,we are reduced to (|3.9|1 . (a) =^ (b) is similar. 

(ii) . We have a—rb = mi{a)^b = \a\^b, the first equality by (|3.4jl . 

(iii) . We have cj(a, 6) = (^m2{\a\) ^ b, {mi{\b\)-^ ^ \a\-^) -^a) = (\a\^b, {\b\-^ ^\a\-^) ^a), 
hence | | is a morphism of braided quivers. 



(iv). Straightforward using ()1.1U|1 . 



□ 
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We first state a characterization of the structure groupoid by a universal property, a generalization 
of |LYZH Th. 9]. Let (A, a) be a non-degenerate braided quiver and let i : ^ ^ be the canonical 
map. 

Theorem 3.8. (a). There is a unique structure of braided groupoid on such that l is a morphism 
of braided quivers. 

(b). The braided groupoid G^- with the structure in (a)- is universal in the following sense. If Q is 
a braided groupoid and (p : A ^ Q is a morphism of braided quivers then there is a unique morphism 
of braided groupoids (p : G^ — > Q such that ip = (pi. 

Proof, (a). By Lemmas 12.(11 and 12. 7| there is a structure of braided quiver on Path(I?^). We first 
claim that it descends to the free groupoid F{A). Let (u, v) G Path(D^) ^Xg Path(D^) and let u\v' 
be elementary reductions of u,v respectively. By ()2.23|) and (|2.24|) . we have u^v = u'^v and 
u^v = u^v'. Now let X € T>A, 5{x) = t{u). Then 

u (xx^^) = (u^x) (^{u ^ x) ^ x~^^ = {u^ x){u^ x)'^ , 

the first equality by (|2.25|) and the second by ()2.19|) . since Path(P^) = Path(P^)°P as braided quivers. 
This implies that u^v ~ u^v'. Similarly u-^v ^ u' -^v. In conclusion, F{A) is a braided quiver 
with structure inherited from Path(P^). 

We next claim that this descends to the structure groupoid G^. To see this, we observe that the 
kernel of the canonical map F{A) — > G^ is the subgroup bundle of F{A) given by 

N = [nf^ . ..n^^ : Hi = Xiyi{xi^yiY^{xi^yiY^ , for some {xi,yi) G ^^Xs A} . 

It is indeed clear that M is the subgroup bundle generated by the elements of the form < x^y >:= 
xy{x ^ y)~^ {x ^ y)'^ , so it remains to check that it is normal. Let {u,x,y) G A^XsA^XsA. Then 

u < x,y > u^^ = uxy{x ^y)^^{x ^ y)^^u^^ =< ux, y > {ux y){ux ^y){x ^ y)~^{x y)^^u^^ 
=< ux,y > {ux —^y){u^{x^y)){x^ y)^^u^^ =< ux, y >< u,x ^y >^^G J\f, 

where we have used 1)2. 23() and 1)2. 25(1 . This implies that Af is normal. We have n^y = y,x^n = x, 
by ()2.12|) and 1)2. 13() . and hence n^y = y~^ny mod AA, x^n = xnx~^ mod A/", if {x,n,y) € 
A^x^M e^sA. Therefore, the maps ^ descend to well-defined maps ^ : G^Ac^s^a ~^ 
these define a map a : G^ G^^ G_a cXs Ga, and this is clearly a solution. 



We next claim that G^ is a braided groupoid. Indeed, ()2.27j) follows by induction using 1)2. 23() . 
1)2. 24(1 . 1)2. 25(1 and ()2.26|) . The structure is unique since l{A) generates G^ as a groupoid. 

Finally, the proof of (b) is straightforward. □ 
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We are now ready to prove the main result of this paper. 

Definition 3.9. A structural pair is a pair (Q,A), where ^ is a braided groupoid and ^ is a repre- 
sentation of {G, Q ixi G) such that 

(3.12) The image \A\ generates the groupoid G- 

(3.13) The map V : G ^ aui{VAc^sT^A.) induced by the left action is injective. 

Theorem 3.10. There is a bijective correspondence between 

(a) N on- degenerate braided quivers. 

(b) Structural pairs. 

Proof. Let {A, a) be a non-degenerate braided quiver. By Lemma I2.1UI (b) and Theorem 13.81 the 
structure groupoid of {A, cr~^) coincides with G^. Thus we have left and right actions : ^x^A^ 
A, ^ : AtXgG^ — > A. We define a left action ^ : G^ M e^s-^ ^ ^ by 

(3.14) (^g^h)^x = g^{h^x), 

{g, h) € G^ 1X1 G^, X ^ A, t{h) = s(x). We check that ^ is a left action. By Lemma l3.7| it is enough 
to verify (|3.9|) : g ^ {h—rx) = {g^h) —r [[g-^h)^ x] for g, h, x as above. We know that this is true 
if 5, /i e VA by (ETJ apphed to a, cf. Lemma EEl The set /i = {/i G G^ : (EH) holds for all g G VA, 
X G .4} is closed under multiplication. Indeed, if h,k ^ Ii then 

(^^hk)^x)=g^ {h^{k^x)) = {g^h) ^ [(g^h)^{k^x)] 
= {g^h)^[{{g^h)^k) ^ [{{g^h)^k) ^x]] 

= {{g^h){{g^h)^k)) ^[{g^hk) -x] ={g^hk) ^ [{g^hk)^x]. 

Hence /i = G^. Similarly, I2 = {g £ G_a ■ ()3.9|) holds for all h G G^, x G A} is closed under 
multiplication and hence equals G^^. Thus is a left action. The map l : A G^ preserves the 
actions ^ , ^ , ^ , ^ , hence it verifies (|1.1()|) because of the definitions (|3.5jl , (|3.14|) . Thus ^ is a 
representation of the matched pair (G^^, G^ ixi G^). 

Let A be the normal subgroup bundle of G^ given by the intersection of the kernels of the actions 
^ and ^ on VA. We define the reduced structure groupoid 

(3.15) Ga ■■= G^/A. 

We claim that A is a subgroup bundle of the normal subgroup bundle T of G^ defined by 1)2.34(1 . 
Indeed, l extends to a morphism of braided quivers l : VA — > G^, and it preserves the actions 
— ^ , ^ , ^ , ^ . We have 

f G A =^ V i{x) = i{x), i{y) ^v = i{y), x, y G VA, s(x) = e(^;) = 5{v) = e(y). 

If v G A and w G Path(P^), say w = xi . . . Xn with Xi G VA, I < i < n, e{v) = 5{w), then we see by 
induction on n that v = w. Similarly for the right action ^ , and thus A C F. 
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Then Q_a is a braided groupoid by Lemma r2.16l and the action H3.14() induces an action of ^ Ga 
on A by definition of A. Let || || : ^ — > Qj\^ be given by ||x|| = class of i{x). The map || || also preserves 
the actions ^ , ^ , ^ , ^ , hence it verifies (jLlUj) . Thus ^ is a representation of the matched pair 
{Ga,Qa 1x1 Ga)- 

We claim that [Ga-,^) is a structural pair. Indeed, condition p.l2|) is clear since i{A) generates 
and condition ()3.13|) follows at once from the definition of A. 

Conversely, if {G-,A) is a structural pair then A has a structure of braided quiver by Corollarv 13.31 

Let us finally check that both constructions are reciprocal. If ^ is a braided quiver and (a, h) € 
A^y^s^i then we compute the braiding arising from by l|3.3|) : 



in2(||a||)-^&, (ini 

(ids(a),||a||)-^6, {{\\h\\-^ :id5{h)) ^ \\a\\-^) a) 
ids(a)^ {\\a\\^h) ,{\\h\\-^ ^\\a\\-^ ^d5{a)) ^ 

a^b,a^bj = a{a, h). 

Conversely, let {G,A) be a structural pair. By Theorem 13 .81 there is a unique morphism of braided 
groupoids ^ : G such that Tp{L{a)) = |a|, a G by condition (|3.12j) . ip is surjective. We claim 

that Keiip = A. It is enough to show that the following diagram commutes: 




Let ig,x,y) e ^^-4. Then 

Ha) ^ {x, y) = {i^ig) x, (il^ig) ^ \x\) ^y) = {^g) X, ipig ^ i{x)) y), 

the second equality since ■0 is a morphism of solutions. Hence, we are reduced to prove ip{g) ^x = 
g^x, z^Tp{g) = z^g, if {z,g,x) G ^Xg ^x^ 2?^. If 5 G l{'DA), the identities hold because 
of the definition of ip. Then the identities hold always. □ 

Remark 3.11. The notion of "structural pair" is a generalization and reformulation of the notion of 
"faithful bijective 7-uple" in Theorem l3.1Ul is a generalization of Soloviev's Theorem Th. 2.7]. 
In our formulation, Theorem 2.7 in [S] reads as follows: 

"There is a bijective correspondence between non-degenerate braided sets and pairs {G,A), where 
G is a braided group and A is a representation of the matched pair (G, G cxi G) such that 1)3. 12() and 
(Tmi) hold." 
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Remark 3.12. If the braided quiver A is finite then the reduced structure groupoid Qj\^ is finite by 
condition ()3.13|) . 

Remark 3.13. Let us say that a non-degenerate braided quiver is faithful if the map l is injective. In 
this case, A = F as in the proof of Theorem l3.1()[ and || || is also injective. Thus, faithful non-degenerate 
braided quivers are in bijective correspondence with pairs {Q, A) where ^ is a braided quiver and A 
is an invariant sub-quiver that generates Q. 

Remark 3.14. The structural pair of a rack {X, >) is (Inni> X, (p) where the group Inn[> X is braided 
via the adjoint representation and (p : X ^ Innt> X is the map (j){x){y) = x>y, see |AGj . 

Remark 3.15. An explicit group-theoretical description of matched pairs of groupoids can be found 
in |ANl Th. 2.15], see also |AMj . It follows from this description that a finite braided groupoid is 
roughly determined by a group D with two subgroups V and H such that: 

• There is a bijection V ~ V\D/H, 

• V and H are isomorphic, 

• V intersects trivially any conjugate of H. 

Details will appear elsewhere. 
3.3. Rack bundles. 

Let p : C ^ V he a loop bundle. If fi : CpXp C ^ CpXp C is a solution, and Cp is the fiber of 
P & V then the restriction ap : Cp x Cp ^ Cp x Cp is a solution to the set-theoretical braid equation. 
In other words, a solution {C, a) with C a loop bundle is the same as a bundle of solutions of the 
set-theoretical braid equation. For instance, a rack bundle is a pair (C, >) where £ is a loop bundle 
and i> = (i> p)p(zp, where > p is a structure of rack in the fiber Cp, P (z V; we omit the subscript in 
what follows. (See e. g. |AGj for information on racks). This means that 

(3.16) (j)x ■ Cp — > Cp, (pxiu) = x\>y, is a bijection for all x G Cp, P £V, 

(3.17) x>{y>z) = {x>y)>{x> z) x,y, z G Cp, P G V. 

Remark 3.16. Let p : C ^ V he a loop bundle and let i> : CpXp C ^ Che a morphism of quivers. 
Let c : CpXp C CpXp C he given by 

(3.18) c{x,y) = {x\>y,x), (x,y) CpXp C. 
Then c is a non-degenerate solution if and only if (£, c> ) is a rack bundle. 

Observe also that, ifc : A^x^A AeX^ A is an isomorphism of quivers defined by a formula 
analogous to (|3.18|) and with {5{x),x> _, t{x)) G auts for any x G A then ^ is a loop bundle. Indeed, 
given X G A there exists y G A such that x>y = x but then s(x) = c(x). 

If (>C, ) is a rack bundle then we set 

aut c>C := {{P, x,Q) : P,Q G V, and x : £q ^ £p is an isomorphism of racks} . 

Example 3.17. If TV is a group bundle, define > : Af pXpM —fN'hyx>y:= xyx^^; then {M, o) is 
a rack bundle. 
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3.4. The derived solution. Rack-theoretical characterization of braided quivers. 

Let A, A be quivers and a : A^x^A — > A^x^A, a : A(Xi,A A^x^A be isomorphisms of quivers. 
We say that {A, a) and {A, a) are equivalent if there exists a family of bijections f7" : A^ — > A^ such 
that [/"crj^j+i = ai^i+iU"", for all n > 2, 1 < z < n — 1. 

Remark 3.18. If {A, a) and {A, a) are equivalent and {A, a) is a solution, then {A, a) is also a solution 
and the [/"'s intertwine the corresponding actions of the braid group B„. 

Definition 3.19. A 1-cocycle quiver datum is a collection {A,C,if,fJ,) where ^ is a quiver over V, C 
is a rack bundle over V, if : A^ auiC is an injective morphism of quivers over V, and : C ^ A^ is 
an isomorphism of bundles over V, subject to the cocycle condition (|3.21|) below. 

For simplicity of the notation, we shall identify A with a sub-quiver of aut £, and denote the inverse 
fi~^ : A^ ^ C hy fj,'^{x) = x. 

To state the cocycle condition, we define first ^ : A^x^ auiC ^ ^ by 

(3.19) X ^ y = fiy~^ (x) , {x,y) G A^x^ autC. 

In other words, this is the natural right action of out£ on C pulled back to A via /i. Clearly e(x ^y) = 
t{y). By restriction we have ^ : A^x^A ^ A. We then define ^ : A ^x^ ^ ^ ^ by 

(3.20) x^y = n{x^>y) ^{x^y)-'^, {x,y)eAcXsA. 
This map is well-defined and t{x ^y) = s(x ^ y). The cocycle condition is 

(3.21) x^y = xy{x^yy'^, {x,y)eA,XsA. 

Note that 1)3.21(1 implies s(x^y) = s{x). Note also that (|3.20() is equivalent to 
{z^y~^)^y = ^J.{z>y)^z~\ {z,y) G A^x^A. 

This is in turn equivalent to (j3.22j) below. 

Now we are ready to state the main result of this subsection. 

Theorem 3.20. Let A be a quiver. There is a bijective correspondence between 

(a) Structures of non- degenerate braided quiver (A, a). 

(b) 1-cocycle quiver data {A, C, ip, fj,). 

Proof. The proof of "(a) ==^ (b)" is given by the next Lemma, that generalizes results from |51lLYZl] . 

Lemma 3.21. Let {A, a) be a non- degenerate braided quiver and let C := A^ be the loop bundle as in 
(|1.2|) . Let > : CpXpC ^ C be the morphism of bundles, resp. ip : A^ autC the morphism of quivers, 
defined by 

(3.22) = ((x-y-i)^y) ^x, 

(3.23) (py{x) = X ^ y~^ , 
x,y e A, e(x) = e(y). 
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(a), if induces a morphism of groupoids ip : — > out i>/3. 



(b). (£, >) is a rack bundle. If c is given by ^'A.IH^ . then c is a solution, called the derived solution 
of a. The solutions a and c are equivalent. 

Proof. Note that (|l'{.22j) and are well-defined since e(x) = e{y). By (|2.1Hj) . ip induces a morphism 

of groupoids (p : auiC 

(a) . We have to show ipy{x>z) = ipy{x)>ipy{z) if e{x) = e{y) = t{z). Now 

ipy{x)>ipy{z) = x^y-^>z^y-^ 

= (((x-y-i)-(z-y-i)-i) -(z-y-i)) -(x-y-i) 
= {{{x^y'^)^yz-'^{z^y-^)) ^(z^y-i)) ^{x^y-^) 
= (((a;-z-i)-(z-y-i)) -(x-y-i) 
= {{{x ^z-')^z)^ (((x - - z) - - (x - y-i) 

= ((x ^ z-i) ^ z) ^ (x ^ ^ 2/"^) 

= {{x^z^^)^z) ^xy^^ 
= Lpy{x\>z). 

Here the third, fourth, sixth and seventh equalities are by (|2.1Hj) . and the fifth by (|2.14j) . 

(b) . Let U"- : A"" be defined inductively by 

(3.24) C/^(xi,X2) = (xi^X2,x^), 

(3.25) ?7"+^ = QniU"^ X id), where QnixT, . . . ,x^,x„+i) = (xi ^Xn+i, . . . ,Xn ^Xn+i,x^). 
We claim that 

(3.26) Ci,i+iC/" = n > 2, 1 < i < n - 1. 
If n = 2, then 

CC/^(X1,X2) = C(X1 ^X2,X^) = (xp=^t>X^, XP=^) 

= ((((Xi ^X2) ^X^^) ^X2) ^ (Xi ^X2),Xi ^X2) 

= ((Xl ^X2) ^ (Xi ^X2),Xl ^X2) 

= [/^(Xi ^X2,Xl ^X2) = C/^cr(xi,X2). 

Assume that (|3.26p is true for n and let i be such that 1 < i < n — 1. Then 

CM+if/"+' = Ci,i+ig„(C/" X id) = Q„Q,i+i(?7" X id) = Q„(C/" X id)ai,i+i = C/"+Vi,i+i; 
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here the second equahty follows from part (a). So, let i = n. We claim that Cn,n+iQn{Q^^^ x id) = 
Qn(Q"'"^ X id)fT„,ri+i; indeed 

Cn,n+lQn {Q X id) (xi , . . . , X^j—i , Xjij ) — (^n,n+lQn{xi ^ Xji Xji—l ^ Xn , Xn , Xn+l} 



— (^1 ^^nXn-f 1 , . . . , Xn~l ^ 3!}^ JJ^-i-i , (Xn ^ Xn+\ ) {Xn ^ 3^n+l) ; X^+l ) j 

and this equals 

Qn{Q X id)(7„ „+i(xi, . . . , Xn—l, Xn, Xn-\-l) = Qn{Q" ^ X id)(xi, . . . , X„ ^ a^n+l, a^n ^ Xn+l) 



— (-^1 (.Xn ^ Xn-\-l ) {Xji ^ a^n+l ) j • • • > (''^n ^ -^n+l ) ^ {Xn ^ Xn-\-\ ) , Xn ^ Xn-\-\) 

because of ()2.13p . Then 

c„,„+i[/"+i = c„,„+iQ„(Q"-^ X id)(C/"-i X id) 

= gn(Q"~' X id)a„,„+l X id) = QniST'^ X id)([7"-l X id)(7„,„+i = ?7"+V,,i+i. 

Hence a and c are equivalent; then c is a solution by E,emark KH8| and (£, i>) is a rack bundle by 
Remark Eini □ 

We now prove the implication "(b) =^ (s-)"- This was implicit in jS], in the set-theoretical setting. 
See also [Ml Prop. 5.4 (3)]. 

Let us consider a collection (A, C, 99, /i) as in Definition 13.191 but without assuming the cocycle 
condition Define ^, ^ : A^x^A ^ ^ by dSHHI), ^IM'-, assume that s(x^y) = 5{x). Let 

a : A^x^A ^ A fXg A be given by (|2.3j) : (t(x, y) = (x ^ y, x ^ y), (x, y) G ^ ^Xs A. 

Lemma 3.22. The map a is a solution if and only if the condition (|3.21|) holds. If this happens, the 
solutions a and c are equivalent, and a is non- degenerate. 

Proof Assume that ^TIT^ holds. Let [/" : ^ be defined by (jT^ . (IT^ . We claim that 
(|3.26|) holds in the present situation too. In fact, one can repeat the proof for n = 2 word by word, 
since p.20p is equivalent to 1)3. 22() . Same for the proof of the inductive step, i < n since A C out >£ 
by hypothesis. Finally, the proof of the inductive step, i = n can also be repeated because condition 
(|2.13() follows from 1)3.21(1 . Hence a and c are equivalent, and o" is a solution by Remark l3.18l 

Conversely, assume that cr is a solution. Then ()2.13() holds; writing this explicitly down, cf. (|3.19j) . 



we get (j22H). □ 

This finishes the proof of the Theorem. □ 

Remark 3.23. Let (A, a), (A, a) be two non-degenerate braided quivers. A morphism of braided quivers 
is a morphism of quivers T : A ^ A such that T x T intertwines a and a; that is, such that 

(3.27) T(x-y) =r(x)-T(y), 

(3.28) T(x-y) =r(x)-T(y), 

(x,y) G A.XsA. 
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A morphism of quivers T is a morphism of braided quivers if and only T is a morphism of the 
associated rack bundles and (|3.28|) holds. 

4. Linearization 

Let k be a field. Let X he a set. We denote by kAf the k -vector space with basis ex, X X. 

Recall that V is our fixed basis of quivers and groupoids. We consider k'P as a (commutative, 
semisimple) algebra with multiplication epeg = 6p^Qep, P,Q £V. 

4.1. The category of bimodules. 

The tensor category pA4p of k T'-bimodules, with tensor product (^kp and unit 1 = kV, can 
be identified with the category of "P x P-graded vector spaces (with maps homogeneous of degree 
0). If M is a X P-graded vector space then the grading is denoted M = (Bp^qi^v pMq, with 
pMg = epMeg. If m G M then we set prnq = epmeq. The tensor product of M, N G pMp is given 

hy M(^tpN = (Bp,QeP i®ReV pMp rNq). 

If M G pMp then we set M* = ®p,QeV p{M*)q where p{M*)q := Homk(QMp,k). We shall 
consider the map ev : M* M given by 

X] ] ^ ^ {pOiR, R'mp) I ep, 

\P,Q,i?eP / PeP \PeP / 

for pap G p{M*)r = Homk(pMp,k), ruiq G rMq. 

Assume that V is finite. Let pxnp be the full tensor subcategory of pM.p whose objects are the 
V X "P-graded vector spaces with finite-dimensional homogeneous subspaces. Let M G pxnp and choose 
a basis prriQ of pMq, i running in some index set /(P, Q). Let pckq be the corresponding dual basis. 
We consider the map coev : kP — s- M ^ikp M* given by 

coev(ep) := ^ ^ pm^ ® pa*Q G pMq (g) Homk( pMq, k) C p(M* ®kp M)p. 
P,QeP iei{P,Q) 

Then M* is the dual of M and pmp is rigid. 

Remark 4.1. Assume that V is not finite. Then we define -pm-p as the full tensor subcategory of pAip 
whose objects are the V x P-graded vector spaces M with finite-dimensional homogeneous subspaces, 
and satisfying a condition of finite support: for any P £ V, the sets 

supp p(M) = {Q : pMq ^ 0} and supp (M)p = {Q e V : qMp ^ 0} 

are both finite. Again ptnp is rigid. 

There is a tensor functor Lin from the category Quiv(P) of quivers over V to pMp given by 

(4.1) A kA = ®P,QeVp{'>^A)Q, where p(k^)Q :=k^(P,g). 

By abuse of notation, if T : ^ ^ ;B is a morphism of quivers then we also denote by T : k^ ^ k^B 
the linear map LinT; that is, T{ef) = eT{f), f & A. 

If M G pMp then choose a basis A{P, Q) of qMp, P,Q eV. The union A := Llp^ggp A{P, Q) is 
a quiver and M ~ k^ in pA4p. 
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4.2. Solutions of the braid equation in the category of bimodules. 

Let ^ be a quiver over V, let a : A^x^ A ^eX^ ^ be an isomorphism of quivers and let 
q: A^Xg A^k^ be a function. Let a*^ :lk^(g)lk^^k^(g)lk^be given by 

(4.2) a^{e:c ® ey) = (ir,^ya{ex Cy) = (ix,yex^y(i>' Cx^y, {x,y) e A^Xb 

Lemma 4.2. a'^ is a solution of the braid equation in -pAi-p if and only if (A, a) a braided quiver and 

(4.3) ^Xjy^x ^y,zq^ ^ y^[x ^ y) ^ z ~ ^.y,z^.x,y ^ ^ (y ^ z),y ^ (^) ?/) ^) (^A^X^A^X^A. 

Proof. Straightforward. □ 

Remark 4.3. Let {A, a) be a braided quiver. Let F be an abelian group denoted multiplicatively. A 
map : A cX^ A ^ T is called a 2-cocycle if it satisfies (|4.3|) . The space of all 2-cocycles, which 
contains all constant functions, is denoted Z'^(A,T). 

We say that two functions q, q : ^ ^Xg^ ^ L are cohomologous if there exists a function u : A ^ T 
such that 

(4.4) Cix,yUx^yUx^y = qx,yUxnx, {x , y , z) ^ A ^x g A ^x ^ A. 

This is an equivalence relation. Furthermore, if q and q are cohomologous and q is a 2-cocycle then 
q is also a 2-cocycle. The quotient of Z'^{A,T) by this equivalence relation is denoted H'^{A,T). 

Let u : ^ ^ be a function and let (p^i : t A ^ t A he the linear map given by (puicx) = ^x^xi 
X (z A. Let q, q be 2-cocycles with values in related by (|4.4p . Then the solutions and cr'^ are 
intertwined by Therefore, the computation of H'^{A,'k^) is desirable. 

The previous considerations, in the set-theoretical case, are well-known. A brief discussion is in |AG| 
Lemma 5.7]; according to M. Grafia, P. Etingof was aware of this. A definition of the full cohomology 
of set-theoretical solutions is given in jCESj . 

Remark AA. Let (M, c) be a solution of the braid equation in -pAd-p of the form (k A,a^). The braided 
quiver [A, a) is not determined by (M, c), see |AGj . 

Assume again that V is finite. Recall the definition of rigid in Remark l2.1l 

Lemma 4.5. // A is finite and a*^ is a solution of the braid equation, then a'^ is rigid if and only if 
a is non-degenerate. 

Proof. Assume for simplicity that q = 1 and set M = 'kA, c = a^. Let {5x)x&A be the basis of M* 
dual to A. Then 

(^{5x®ey)= ^ 6x,y^zey^z® x,y e A, 5{x) = 5{y). 

zdA: s(z)=e(j/), e{3/ z)=t{x) 

Hence, if y^ is bijective then (}'{6x®ey) = Cy ^ ^y-i x) Sy-i ^ x^ or equivalently {Sy u ^ e.y) = 

ey^u® ^u- Thus, if a is non-degenerate then is an isomorphism. 
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For the converse, observe that cr {6x (8) y) = if x is not in the image of . Thus if c is an 

isomorphism then is surjective, and a fortiori bijective for all y. Finally iiy^u = t^u then 

c^{6y^u ^ ^y) = (^{^t^u ® Gt), which implies y = t. □ 



4.3. Face models. 

A Yang-Baxter (or star-triangular) face model is essentially the same as a solution of the braid 
equation in the category of kP-bimodules, see |H2j and references therein. Thus, braided quivers 
equipped with 2-cocycles with values in give rise to Yang-Baxter face models. For completeness we 
restate the results of the preceding subsection in the language of face models. We begin by a definition 
inspired by |H2j . 



Definition 4.6. Let us first say that a quiver in a category C is a pair of arrows 5, e : 21 ^ ^ in C. 

A double quiver is a quiver in the category Quiv of all quivers. That is, in the "vertical and 
horizontal" notation, a double quiver is a pair of morphisms of quivers t,b : ^ ^ Sj, where 53 and S) 
are quivers in the usual sense: /, r : *B ^ 5J, r : ^ — s- P, and t, b should preserve I, r: 

(4.5) tr = rt, tl = It, br = rb, bl = lb. 

In short, a double quiver is a collection of sets and maps 

t,b 

^ ^ 9) 

hr\i \il,r 
^ ^ V 

t,b 

satisfying ()4.5() . By abuse of notation we shall say that (!B,2J, i^) is a double quiver over V; or 
alternatively that *B is a double quiver with sides in 53 and Sj; or that !B is a double quiver with sides 
in A in case ^ = Sj = A. An element S of *B is called an oriented box and depicted as a box 

t 
b 

where t = t{B), b = b{B), r = r{B), I = 1{B), and the four corners are tl{B), tr{B), bl{B), br{B). In 
this picture, we keep in mind the orientations top-to-bottom and left-to-right. Morphisms of double 
quivers, or of double quivers over V, are defined in the standard way. 

Let V he a set and A, B be quivers over V denoted vertically and horizontally, respectively. The 
coarse double quiver with sides in A and B is the collection (03 ffl ^, 53, ?)) where 23 ffl is the set of 

i \ 

all quadruples / g with x,y ^ Sj, f, g G ^ such that 

V y J 

(4.6) lix) = t{f), r{x) = t{g), l{y) = b{f), r{y) = b{g). 
Such a quadruple is called a face. We omit the obvious description of the arrows. 
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If (*B, 03, S)) is a double quiver over V then there are maps ©:*B^QJffl^, H:5S— ^^^.x^^JJ given 



by 






X 



y 



Clearly is a morphism of double quivers. 



We shall say that (!B,Q3, ij) is thin if is injective (any box is determined by its sides) and H is 
surjective. 

We shall say that (*B,53,i5) is vacant if H is bijective. 

We now attach a vacant double quiver to any braided quiver. 

Definition 4.7. Let ^ be a braided quiver. The associated vacant double quiver with sides in A is 
the collection ^ ixi ^ of faces of the shape 



x^g 



g, {x,g)eA,XsA. 



x^g 



This is well-defined by 1)2. 5|) . 

We next recall the definition of face models, see for example |H2j and references therein. 



Definition 4.8. Let ^ be a quiver. A face model on ^ is a pair (*p, w), where *P is a thin double 
quiver with sides in A and w : *p ^ is a function. 



A face model (^, w) induces a linear map : kA^kV kA^kA ^tv by 



(4.7) 



/ x 

c^icj: (g) eg) = f^g^Cf^Cy, {x,g)eA^XsA, 

\ y 



where the sum is over all the pairs (/, y) € A^x^ A such that ^ ^• 

y 

A star-triangular face model is face model (*p,w) such that {kA,c^) is a solution to the braid 
equation in -pM-p. 



Remark 4.9. (Hayashi, |H3j l. Any solution to the braid equation in -pM-p arises as {kA,c") for some 
face model (*p, w), cf. the considerations in Subsection 14.11 
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By Lemma 14.21 any pair (A, q) where „4 is a braided quiver and q is a 2-cocycle with values in 
gives rise to a star-triangular face model {A co w). Namely, set 



w 



9 



There exist of course star-triangular face models that do not arise from braided quivers. 



4.4. Quasitriangular quantum groupoids. 

Let (M, c) be any solution of the braid equation in -pM-p. By a generalization of the FRT- 
construction, Hayashi has shown the existence of a coquasitriangular weak bialgebra B{M,c) such 
that M is a i3(M, c)-comodule and c arises from the coquasitriangular structure. If (M, c) is in 
addition rigid, then once can even produce a weak Hopf algebra Hc{M,c) with this property |Hlj . 
Assume that (M, c) is of the form (kA,cr), where {A, a) is a braided quiver. We give an alternative 
construction of a quasitriangular weak Hopf algebra realizing (k A, a) as above. 

Let H he a weak Hopf algebra or quantum groupoid in the sense of |BNSl Ib5] . see also |NVj . The 
category //A^ of left i7-modules is a monoidal category with tensor product iSiN := A(1)M N, 
M,N e hM pniNTVj . 

Let (V, H) be a matched pair of groupoids over V, with V, H and V are finite sets. Let lk(V, 7i) be 
the corresponding weak Hopf algebra introduced in |ANj . with notation of |AAj . We know: 

• The category ^(v,^)-^ of l^ft lk(V, 'H)-modules can be tensorially embedded into ■p^A■p |AAj . 

• If ^ is a representation of (V, 7Y), then is naturally a left module over k(v,H)-^> 
Rep(V, 7Y) can be tensorially embedded into k(v,W)-^ jAAl Prop. 5.6]. 

• Let {Cv) be a LYZ-pair for (V, 7i). Let TZ^^rj G k{V,H) ®ik k(V,Ti.) be the universal R-matrix 
constructed in |AAl (5.8)]. Then (k(V, H), 7^^^^) is a quasitriangular quantum groupoid- in 
the sense of P^llNTVj - by Th. 5.9]. Let ^4 be a representation of (V, H) and let aA,A be 
the corresponding solution. By construction, the linearization (Ta,A -kA^kA^^A^kAis 
a solution of the braid equation in -pM-p that arises also from TZ^^r] and the induced structure 
of k(V,'^)-module on kA 

Combining these remarks with Theorem \'A.1{)\ we conclude: 

Proposition 4.10. Let {A, a) be a finite non- degenerate quiver. Then the linearization hA is a module 
over the weak Hopf algebra k(^_4, Q^. ^ Qa) CL'^^d a arises from the universal R-matrix 7^ini,in2- ^ 

5. Appendix 

BY MiTSUHIRO TAKEUCHI 

Proposition 5.1. If A is a quiver overV, there is a matched pair of groupoids {V{A),TC{A)) such 
that there is a one-to-one correspondence between representations of (V, 7i) on A and morphisms of 
groupoids (V,H) ^ {V{A),n{A)). 
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Proof. The matched pair (V{A),TC{A)) is constructed as follows. V(.4) is the free groupoid generated 
by A. For Q G V, let Xq be the set of all paths in V{A) beginning with Q: 

Q > > ... > , aieV{A). 

For P,Q G V, let Ti.{A){P,Q) be the set of all bijections / : Xq Xp satisfying the following 
conditions: 

(1) / preserves the length of paths, hence we can write 

f{ai,a2j. . . ,an) = 62, • • • , ^n)- 

(2) is in A iff hi is in A. 

(3) is an identity iff hi is an identity. 

(4) /(ai, . . . , ajOj+i, . . . , a„) = (61, . . . , hhi+i, . . . , l<i <n. 

(5) f{ai,a2, . . . ,a„_i) = (61,62, . . . ,6„-i), if n > 1. 

The groupoid Ti.{A) is defined by arrows 7{{A){P,Q) with obvious composition. In particular, we 
have /(ai) = 61. We may write hi = f ^ ai. This gives a left action of H{A) on A by (2). There is a 
canonical quiver map ^ ^(A). If we fix / and oi as above, the correspondence 

(02,03, . . . ,a„) 1-^ (62,63 ... ,hn) 

satisfies conditions 2) - 5). Hence it determines an element of Ti{A). If we denote this map by / ^ ai, 
we get a matched pair of groupoids {V{A),'H{A)) and a canonical representation on A. The one-to- 
one correspondence between representations of (V, Ti) on A and morphisms of groupoids (V, Ti.) — > 
(y{A),?i{A)) is constructed easily. □ 

As an important application of this proposition, we have a version of the so-called FRT construction 
for matched pairs of groupoids. We consider quadruples (V, Ti, rj) where (V, H) is a matched pair 
of groupoids and (^, rj) is a matched pair of rotations on it. In view of Theorem 13.21 this is equivalent 
to specifying a braiding structure on Rep{V,7i). A morphism 

(a,/5) : (Vi,Hi,6,m) ^ (V2,W2,6,%) 

means a morphism {a, (3) : (Vi,7Yi) — > (V2,H2) of matched pairs of groupoids such that the following 
diagram commutes. 



Vi 


6 


m 
— > 


-Hi 


/3 










a 


V2 


6 


— > 


n2. 



This is equivalent to saying that the functor Res^ : Rep(V2,7i2) Rep(Vi,7^i) preserves the 
braiding structure. 

Theorem 5.2. Let A be a non- degenerate braided quiver. There is a quadruple (G^^, EI_4, r/_4) with 
a canonical representation pQ on A satisfying the following properties. 



38 



NICOLAS ANDRUSKIEWITSCH 



(a) The matched pair of rotations {S.AjVa) induces the braiding on A. 

(b) Let (V, H, S,, rj) be a general quadruple. Let p be a representation of (V, TC) on A such that 

r]) induces the braiding on A. Then, there is a unique morphism of quadruples 

such that {A, p) = Res^(^, po)- 

(c) We have a one-to-one correspondence between data V ,TL,^,r}, p as in (b) and morphisms of 
quadruples {a,/3) : (V,W,C,r/) (G^,]HI^,^^,r/^). 

Proof. Recall the structure groupoid of {A, a), Definition EHl it is a quotient of V(^) and we write 
a ~ 6 if the clases of o, 6 G V(^) are equal in G_4. 

Let EI_4 be the maximal subgroupoid of 7i{A) which is compatible with the defining relations of 
G^. U P,Q G V, Ma{P,Q) consists of all / G n{A){P,Q) such that for all (ai, 02, . . . , a„) and 

bn) in A^Q, (fll, fl2) • • • ) O^n) ~ (^1) ^2) • • • ) ^n) iff f ifl^i '^2; ■ ■ ■ i O-n) ~ /(^Ij ^2) • • • > ^n)- Then 

(G^,EI_4) is a sub-matched pair of {V{A),TC{A)). We define a LYZ-pair ry) for (G^,]HI^) as follows. 

Let a G G^(P, Q) and (&i,62, . . . ,6n) £ '^Q- Make the following diagrams by means of matched 
pairs (V(^),G^) and (G^,V(^)). 



Cl 



bi 



ai 



b2 



dl 



d2 



b2 



OL2 



bn 



where q, Oj, di and ai are defined inductively by 

Ci = ai-i—-bi, ai = ai-i^bi, oq = a and ai-i = di^ai, 
The maps 



bi = di ai, ao = a. 



, dr. 



(61,62, ... 1-^ (ci,C2, ... ,Cn) and {di,d2,. 

belong to EI_4(P, Q). Let r/(a) and ^(a) be these maps. Then ^, : G^ — > ]HI_4 are groupoid maps 
giving rise to a LYZ-pair which induces the original braiding a on A. 

□ 
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In view of the universality (b), (c) above, one may call the matched pair (G^,BI_4) the FRT- 
construction for matched pairs of groupoids. 

Relations of this construction with the construction in the text are explained as follows. If ^ is a 
non-degenerate braided quiver, the structure groupoid Gj[ has a braided structure f Theorem 13. 8|) . We 
have a matched pair of groupoids (G_4, cxi G^) which has a canonical LYZ-pair (ini, in2) (Theorem 
lc{.4|) . Thus we have a quadruple (Gyi,G^ ixi G^,ini,in2). Further there is a canonical representation 
of this matched pair on A which induces the original braiding on A (Theorem IH.lOj) . Comparing with 
Theorem 5.2 above, we conclude that there is a unique morphism of groupoids 

a : G^ M G^ ^ 

such that (id, a) : (Gy^,G^ ixi G^) (G^,IHI^) is a morphism of matched pairs and that = aini 
and ri_/( = a in2 . 
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